10.3969/j.issn.1009-3044.2006.10.058
最小费用最大流算法(C++)实现
最小费用最大流是一类网络优化问题,它与最大流的区别在于,它不仅要考虑流量问题,还要考虑费用因素,其优化的目标是流量最大且费用最小.本文综合求最大流原理和求最短路原理,在直接输入初始状态下就求出任何一个网络图的最小费用值,最大流值以及其他一些相关数据.该算法程序可以为我们减少大量计算,提高工作效率,因而它在信息学竞赛,国际信息学竞赛,大学生数学建模比赛等方面都能得到应用.
最小费用最大流、最大流、最短路
TP312(计算技术、计算机技术)
2006-11-26(万方平台首次上网日期,不代表论文的发表时间)
共2页
103-103,109