流网络可以只有指向 s 而不是向外的箭头吗？

问题描述

假设我有一个由 a、b、s、t 节点组成的流网络，其中 s = start 和 t = tail。

我有 s a 和 t -> b

每条边有 2/2 的流量/容量，所以当我转换到增强图时，边的方向被翻转。

这是一个更大系统的简化示例。

解决方法

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

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

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