问题 单项选择题

某省高新创业园区的部分网络拓扑结构如图所示,图中标识出了各节点之间网络流量的传输能力(单位:Mbps)。从节点①到节点⑥的最大网络流量可以达到()Mbps。

A.25

B.24

C.23

D.22

答案

参考答案:C

解析:

数据从节点①到节点⑥可以同时沿多条路径传输,总的最大网络流量应是各条路径上的最大流量之和,每条路径上的最大流量应是其各段流量的最小值。按照习惯,每次应尽量先找出具有最大流量的路径。从理论上可以证明,虽然寻找各种路径的办法可以不同,网络流量传输方案也可以有很多种,但总的最大流量值是唯一确定的。

比较简单直观的解题方法是:每找出一条路径算出流量后,该路径上各段线路上的流量应扣除已经算过的流量,形成剩余流量。剩余流量为0的线段应将其删除(断开)。例如,路径①③⑤⑥的最大流量取决于路径①③的流量,即为10Mbps。接着将该路径上各段流量都减去10Mbps,则路径①③的剩余流量为0,路径③⑤的剩余流量为4Mbps,路径⑤⑥之间的剩余流量为11Mbps,从而可将路径①③之间断开,如图所示。

依次执行类似的步骤,可得到其他路径的剩余最大流量。

①路径①③⑤⑥的最大流量为10Mbps。

②路径①②⑤⑥的剩余最大流量为6Mbps,从而将路径①②之间断开,如图所示。

③路径①④⑥的剩余最大流量为5Mbps,从而将路径④⑥之间断开,如图所示。

④路径①④②⑤⑥的剩余最大流量为1Mbps,将路径②⑤之间断开,如图所示。

⑤路径①④③⑤⑥的剩余最大流量为1Mbps,将路径④③之间断开,如图所示。至此不存在从节点①到节点⑥的传输路径。

从节点①到节点⑥的最大网络流量应是所有可能传输路径上的最大流量之和,即为10+6+5+1+1=23Mbps。

填空题
填空题