如何优化UVa820问题中的最大流算法以适应互联网带宽需求？

本文共计733个文字，预计阅读时间需要3分钟。

传说中牛伯伯的网路流行，刷了两道例题就不动了，还得好好理解核心算法。拓宽路算法的核心内容：参数网格中任意一条从S到t的有向路径，都对应原图中的一条增广路。求出能增广的最短路径。

传说中牛逼的网络流，刷了两道例题就刷不动了，还是要好好理解核心算法。

增广路算法的核心内容：参量网格中任意一条从s到t的有向道路都对应一条原图中的增广路。

求出能增的最大的值d。而且经证明是成立的。

所以就有一条类似结论的东西：

当且仅当参量网格中不存在s-t增广路时，此时的流是从s到t的最大流。

DFS很慢，于是就用到看BFS，此便是Edmonds-Karp算法，很多细节还是要好好理解的。

现在就是感觉自己好脑残的感觉，Wr了15次就是因为没有加\n

大家注意吧。