2014年9月23日
graph | Max flow
摘要： 最大流算法，解决的是从一个起点到一个终点，通过任何条路径能够得到的最大流量。有个Edmond-Karp算法：1. BFS找到一条增广路径；算出这条路径的最小流量（所有边的最小值）increase；2. 然后更新路径上的权重（流量），正向边加上increase，反向边减去increase;3. 重复1... 阅读全文
posted @ 2014-09-23 21:30 linyx 阅读(736) 评论(0) 推荐(0) 编辑