某省高新创业园区的部分网络拓扑结构如图所示,图中标识出了各节点之间网络流量的传输能力(单位: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。