如图是五个城市之间的公路所能承受的最大流量,以每小时1000辆汽车计算,求V1到V5之间的最大流量及安排。

admin2017-01-21  31

问题 如图是五个城市之间的公路所能承受的最大流量,以每小时1000辆汽车计算,求V1到V5之间的最大流量及安排。

选项

答案12000辆/小时 V1→V2→V5 6 000辆/小时 V1→V4→V5 3000辆/小时 V1→V3→V5 2000辆/小时 V1→V3→V2→V5或V1→V4→V3→V2→V5 1000辆/小时 从V1→V5的5个方案,每一种方案都只能取横线上的最小值,最终总的流量即最大流量为6000+3000+2000=12000辆/小时。

解析
转载请注明原文地址:https://kaotiyun.com/show/p3jx777K
0

最新回复(0)