[简答题]某军事演习的参谋人员绘制了从甲地到乙地可通行的路线图,如下图所示,图中标出了每条路线的通行能力(人次/小时),此次演习要求每小时至少通行8000人,试问下列路线图是否可行?

正确答案:

此网络图的最大流量:2000+3000+3000=8000。 

此路线图是可行的,可以满足演习要求:每小时至少通行8000人。

题目解析

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

扫描二维码
免费搜题、免费刷题、免费查看解析