有没有办法从给定的有向图中提取最大流图？

问题描述

首先，我想提取给我最大流量而不是最大流量值的图表。我已经搜索了互联网，但找不到这样的算法。 Ford-Fulkerson 算法也给出了最大流量的值，但没有给出图形。一个例子如下：

从该图中获得的最大流量为：

有没有我遗漏的算法可以做到这一点？如果是这样，任何人都可以指导我完成它。任何帮助将不胜感激。

解决方法

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

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

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