使用Edmonds-Karp查找无向图的最大流

问题描述

我最近试图解决spoj上的最大流量问题。我看到了用于最大流量 here 的算法,因此我应用了该算法,但没有得到所需的答案。原因是我在实现中降低了边缘向宿的容量,最终达到零,并且没有考虑反向容量(许多人在线上声称要增加两个边缘,向前增加两个,向后增加一个未定向的边缘) 。您能从中帮助我还是告诉我如何使用Edmonds-Karp算法解决问题。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)