运输问题的分枝定界解法（c#实现）

本文主要是介绍运输问题的分枝定界解法（c#实现），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

同为算法课的作业：

用分支定界算法求以下问题：

某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城市。甲城市与乙城市之间共有 n 座城市，互相以公路连通。甲城市、乙

城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵M1 给出。每段公路均由地方政府收取不同额度的养路费等费用，具体数额由矩

阵 M2 给出。请给出在需付养路费总额不超过 1500 的情况下，该公司货车运送其产品从甲城市到乙城市的最短运送路线

这篇关于运输问题的分枝定界解法（c#实现）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---