网络流学习日记----------2

  Edmonds-karp算法:

   很显然,若是有几节水管拼在一起,如果这些水管各自都没有满,则还可以在此基础上多加一股流水,使得水流出去的速率增加。那么,对于网络流而言,若是源点到汇点之间有一路f(x,y)<c(x,y)的边,则可以加上这些剩余容量。此算法的思路就是不断用BFS遍历这些边,直到不存在这种边为止,可以用在1000-10000之间的数据。

实现中.........(等实现了之后贴出(奇丑的)代码)

猜你喜欢

转载自blog.csdn.net/PUBG___/article/details/84779331
今日推荐