如何找到多源流量网络中的最大流量？

Question

如何将这个多源流网络转换为单源流网络并找到其中的最大流？

Answer 1

您创建一个名为 Source 的虚拟源节点，并从 Source 中绘制一条容量接近无限的有向边（例如图中所有边的容量之和）到每个坦克。结果图中的每个流都与原始多源图一一对应。