节点文献

不可分流网络的最小费用流问题

Minimum cost flow problem in indecomposable flow network

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 曹卫锋梅霞张兴永

【Author】 CAO Weifeng;MEI Xia;ZHANG Xingyong;Yangzhou University;Department of Basic,Jiangsu Vocational College of Agriculture and Forestry;College of Science,China University of Mining and Technology;

【机构】 扬州大学江苏农林职业技术学院基础部中国矿业大学理学院

【摘要】 通常情况下单位流量费用最小的那条路径发送各个流总费用是最小的,但是往往单位流量费用最小的那条路径并不一定能满足所有流均可通过。针对不可分流的网络流最小费用问题,提出按流值排序寻求最优解的算法,并给出相关的理论证明及算法,最后通过具体实验测试了该算法的有效性。此算法可以快速求解所提的问题,并能够算出最优值。实例结果表明,该算法有效地解决了不可分流的网络流最小费用问题,可以应用于实际的网络优化中。

【Abstract】 The total flow cost is minimum when each flow is sent through the path with minimum unit flow cost. But the path with minimum unit flow cost doesn′t necessarily meet that all flows can be passed. Aiming at the minimum cost flow problem of the indecomposable flow network,an algorithm for optimal solution seeking by means of flow value ranking is proposed,and its relative theoretical proof and algorithm are given. The validity of the algorithm was tested with the specific experiment.THe algorithm can solve the proposed problem quickly,and get the optimal value. The results of the practical example show that the algorithm can solve the minimum cost flow problem of the indecomposable flow network effectively,and is applied to the actual network optimization.

  • 【文献出处】 现代电子技术 ,Modern Electronics Technique , 编辑部邮箱 ,2018年01期
  • 【分类号】O22
  • 【下载频次】141
节点文献中: 

本文链接的文献网络图示:

本文的引文网络