如何解决有没有办法从给定的有向图中提取最大流图?
首先,我想提取给我最大流量而不是最大流量值的图表。我已经搜索了互联网,但找不到这样的算法。 Ford-Fulkerson 算法也给出了最大流量的值,但没有给出图形。一个例子如下:
从该图中获得的最大流量为:
有没有我遗漏的算法可以做到这一点?如果是这样,任何人都可以指导我完成它。任何帮助将不胜感激。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。