最小费用最大流算法（C＋＋）实现

• 作者: 张静
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 最小费用最大流 最大流 最短路
• 年，卷（期）: 2006,（10）
• 页码范围: 103
• 页数: 1页
• 分类号: TP312

摘要

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

作者信息

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