|
|||||
|
|
| 不可分流网络的最小费用流问题 | |
| 作者单位： | ;1.扬州大学;2.江苏农林职业技术学院基础部;3.中国矿业大学理学院 |
| 摘 要： | 通常情况下单位流量费用最小的那条路径发送各个流总费用是最小的,但是往往单位流量费用最小的那条路径并不一定能满足所有流均可通过。针对不可分流的网络流最小费用问题,提出按流值排序寻求最优解的算法,并给出相关的理论证明及算法,最后通过具体实验测试了该算法的有效性。此算法可以快速求解所提的问题,并能够算出最优值。实例结果表明,该算法有效地解决了不可分流的网络流最小费用问题,可以应用于实际的网络优化中。 |
| 关 键 词： | 节点 最小费用流 不可分流 弧上限 最小费用路径 流值排序 |
Minimum cost flow problem in indecomposable flow network |
|
| Abstract: | |
| Keywords: | |