最小费用最大流算法(C++)实现

• 作者: 张静
• 来源期刊: 电脑知识与技术（学术交流）
• 学科: 工学
• 关键词: 最小费用最大流 最大流 最短路
• 年，卷（期）: 2006,（10）
• 所属期刊栏目: 研究开发
• 页码范围: 103-103,109
• 页数: 2页
• 分类号: TP312
• 字数: 1792字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2006.10.058

摘要

最小费用最大流是一类网络优化问题,它与最大流的区别在于,它不仅要考虑流量问题,还要考虑费用因素,其优化的目标是流量最大且费用最小.本文综合求最大流原理和求最短路原理,在直接输入初始状态下就求出任何一个网络图的最小费用值,最大流值以及其他一些相关数据.该算法程序可以为我们减少大量计算,提高工作效率,因而它在信息学竞赛,国际信息学竞赛,大学生数学建模比赛等方面都能得到应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张静	同济大学软件学院	67	403	9.0	18.0