无回路网络中的最小费用流算法

• 作者: 房元平 陈维维 黄伟
• 来源期刊: 微计算机应用
• 学科: 工学
• 关键词: 无回路网络 最短路 最小费用流
• 年，卷（期）: 2010,（12）
• 页码范围: 14-19
• 分类号: TP3
• 字数: 3586字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-347X.2010.12.003

摘要

针对无回路网络的特殊性,利用广探法的思想,提出了无回路网络最短路的有效算法,并在此基础之上提出了最小费用流的有效算法.其算法的复杂性分别为o(m)和o(mvo),相比拓扑排序法和最小费用路算法,本文提出的算法更为简练、易懂且复杂性低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈维维	暨南大学信息科学技术学院	3	5	1.0	2.0
2	房元平	暨南大学信息科学技术学院	5	3	1.0	1.0
3	黄伟	暨南大学信息科学技术学院	4	9	1.0	3.0