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

• 作者: 张兴永 曹卫锋 梅霞
• 来源期刊: 现代电子技术
• 关键词: 节点 最小费用流 不可分流 弧上限 最小费用路径 流值排序
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 网络与信息安全
• 页码范围: 97-100
• 页数: 4页
• 分类号: TN911.1-34|O221
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2018.01.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张兴永	中国矿业大学理学院	19	59	5.0	6.0
2	曹卫锋		8	17	2.0	4.0
4	梅霞	江苏农林职业技术学院基础部	11	6	1.0	1.0