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

Question

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

Answer 1

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