如何计算网络中两点间的最大流量

摘要

＜正＞ 问题 给定一个网络任意一条边可通过的最大流量,请编一程序求出该网络中任意指定的两点间的最大流量。例如,对如图1所给出的网络,求出其中v0点至v5点的最大流量。 问题的应用背景 这是一个很有实际意义的问题,例如在计算机网络中求两节点间的最大流量,在城市公路网中求两地点间的最大运输能力,供水系