2016年8月16日
最大流的Edmonds-Karp算法
摘要： 最大流一般可以解决像货运这种问题，例如POJ1273，一共n个池塘m条边，给出每条边能通过的最大水流量，给出一个起点和一个汇点，问起点流出的最大水流量是多少。基本算法是Edmonds-Karp算法：循环增加流的值，每次通过BFS寻找一个增长路径（从起点到汇点的简单路径... 阅读全文
posted @ 2016-08-16 16:34 seasonal 阅读(151) 评论(0) 推荐(0) 编辑