如何在多源流网络中求出最大流？

Question

​

​

如何将多源流网络转化为单源流网络，并找到其中的最大流量？

Answer 1

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