2018年9月16日
借助水流解决问题的网络流
摘要： 最大流 Ford-Fulkerson算法： （1）只利用满足f(e)<c(e)的e或者满足f(e)>0的e对应的反向边rev(e)，寻找一条s到t的路径。 （2）如果不存在满足条件的路径，则结束。否则，沿着该路径尽可能地增加流，返回第（1）步 1 #include <cstdio> 2 #inclu 阅读全文
posted @ 2018-09-16 09:34 Umine 阅读(358) 评论(0) 推荐(0) 编辑