如下图所示为4座城市及其公路连接情况,线上数字是相邻城市每小时最多可以通过的车辆数,以1000辆为1个计量单位,试求从第一个城市到第四个城市的最大流量及安排。

admin2017-01-21  19

问题 如下图所示为4座城市及其公路连接情况,线上数字是相邻城市每小时最多可以通过的车辆数,以1000辆为1个计量单位,试求从第一个城市到第四个城市的最大流量及安排。

选项

答案从1到4总共有三条可行方案,分别为①-②-④,①-③-④,①-②-③-④,每条路线的流量分别为6000辆/小时,12000辆/小时,2000辆/小时,因此1到4总安排为6000+12000+2000=20000辆/小时。

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

最新回复(0)