网络流之最大流，您只需判断这个代码是属于哪一种最大流算法即可。
发布网友
发布时间：2022-04-19 09:42
共2个回答
热心网友
时间：2023-10-23 21:07
Edmonds - Karp 算法
最简单的增广路类算法，每次用一个 BFS 寻找最短增广路
while(1) 里前半部分的 for 循环就是 BFS 部分，队列 que[] 辅助进行 BFS，找到的增广路存在 pre[i] 中
if(!pre[sink])判断是否存在可到达汇点的增广路，不存在就跳出循环
后半部分 for 循环对找到的路径进行增广操作。
时间复杂度 O(VE^2)，行数虽少，但效率不是很高的算法
最后说一句，这代码风格太差了 = =，只考虑代码长度完全不顾可读性
参考资料是自己的 blog 呵呵
参考资料：http://dantvt.spaces.live.com/blog/cns!D87988A6CAC0A480!940.entry
热心网友
时间：2023-10-23 21:08
好多重循环，我放弃了。领分。
