下图是六个城市之间的公路连接情况,线旁的数字表示公路的车流量(以1000辆/小时计算),求从A到F的最大车流量及安排。

admin2017-01-21  18

问题 下图是六个城市之间的公路连接情况,线旁的数字表示公路的车流量(以1000辆/小时计算),求从A到F的最大车流量及安排。

选项

答案A-B-D-F连接线上最小值为4,则最大流量即为4000辆/小时,以此类推,A-C-E-F,A-C-D-E-F,A-B-C-D-E-F分别为2000辆/小时,1000辆/小时,1000辆/小时。那么总的流量就是四者相加的和为:4000+2000+1000+1000=8000辆/小时。最大流量问题,就是在一定条件下,要求流过网络的流量为最大的问题。路线的选择顺序不唯一,但不管哪种选择最终的总流量是相等的。

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

最新回复(0)