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

Question

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

Answer 1

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