

此网络图的最大流量:2000+3000+3000=8000。
此路线图是可行的,可以满足演习要求:每小时至少通行8000人。
任意选择从起点到终点的第一条路线,如甲-1-4-乙,此路线的最大通行能力为2000;
选择第二条路线,如甲-3-乙,此路线的最大通行能力为3000;
选择第三条路线,如甲-2-3-乙,此路线的最大通行能力为3000;
从起点到终点,已经找不出这样一条路线:各条支线的流量能力全为正数;
由此我们已经求得此网络图的最大流量:2000+3000+3000=8000。
经过上述分析可知,此路线图是可行的,可以满足演习要求:每小时至少通行8000人。
