摘要: 看过的最大流算法中,薛超英教授的《数据结构》第5章应该是讲的比较易懂的,里面没有一开始就上来一堆符号。在线阅读地址:http://max.book118.com/html/2012/0630/2313684.shtmhttp://www.doc88.com/p-407189007451.html书中提供的算法属于未经优化的Ford-Fulkerson算法,可以学会此方法后再学习其他方法。算法原理是:Ford-Fulkerson 方法 (G,s,t)1 将各边上流量 f 初始化为 02 while 存在一条增广路径 p3 do 沿路径 p 增广流量 f4 return f上面提到的书写的... 阅读全文
posted @ 2014-04-06 14:57 eternalwt 阅读(1941) 评论(0) 推荐(1) 编辑