运筹学 operations research 第三章图与网络分析 网络最大流问题 例9:下图为v1到v的一交通网,权表示相应运输线的最 大通过能力,制定一方案,使从V1到v6的产品数量最多。 52 2 3 8 17 63http://www.tju.edu.cn 第三章 图与网络分析 三、网络最大流问题 三、网络最大流问题 例 9：下图为 V 1 到 V 6的一交通网，权表示相应运输线的最 大通过能力，制定一方案，使从 V 1 到 V 6的产品数量最多。 v 2 v 1 v 3 v 4 v 5 v 6 8 10 4 17 5 5 3 11 6 3 5 3 1 2 2 1 3 3 6 2