管理运筹学-韩伯棠第3版高等教育出版社课后答案
18
V2
4
V1
2
2
V3 2
3
V6
3
V7 V8
V4
Q4：最大流量问题：公路网如图，v1～v6为地点，边为公路，赋权数为该段车流量（单位为千辆/小时）请求出v1到v6的最大流量。 答题如下： 如图：
V5
V2 8
5
6
V1
6
10
V3
V4 6
V6
计算机解题结果如下：
从节点 1到节点6的最大流
************************* 起点 终点 距离 ---- ---- ---- 1 2 6 1 3 10 1 4 6 2 4 0 2 5 6 3 4 4 3 6 6
18