10.11772/j.issn.1001-9081.2014.04.0969
最大动态流关键弧的改进算法
针对时间容量网络的最大动态流的关键弧问题,首先分析了经典的Ford-Fulkerson最大动态流算法,在此基础上简化了最大动态流算法,并由此提出一个基于最小费用增广路来寻找最大动态流关键弧的改进算法.算法将计算新网络最大动态流时共有的最小费用路保留,去掉了自然算法中重复的计算.与自然算法进行对比分析,结果表明改进算法比自然算法的效率更高.
最大动态流、时间重复流、关键弧、最小费用增广路、最小动态截
34
TP301.6(计算技术、计算机技术)
2014-05-04(万方平台首次上网日期,不代表论文的发表时间)
共4页
969-972