如何解决使用Edmonds-Karp查找无向图的最大流
我最近试图解决spoj上的最大流量问题。我看到了用于最大流量 here 的算法,因此我应用了该算法,但没有得到所需的答案。原因是我在实现中降低了边缘向宿的容量,最终达到零,并且没有考虑反向容量(许多人在线上声称要增加两个边缘,向前增加两个,向后增加一个未定向的边缘) 。您能从中帮助我还是告诉我如何使用Edmonds-Karp算法解决问题。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。