问题 单项选择题

某省广域骨干网的部分网络拓扑结构如图28-8所示,图中标识出了各节点之间网络流量的传输能力(单位:Mbps)。从节点①到节点⑥的最大网络流量可以达到()Mbps。

A.25

B.24

C.23

D.22

答案

参考答案:C

解析:

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

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

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

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

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

(3)路径①④⑥的剩余最大流量为5Mbps;从而将路径④⑥之间断开,如图28-11所示。

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

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

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

问答题

根据材料,回答问题。 材料1 “实现可持续发展,核心的问题是实现经济社会和人口资源环境的协调发展。现在国际上形成了一个越来越明确的共识,就是发展不仅要看经济增长指标,还要看人文指标、资源指标、环境指标。……我们一定要高度重视并切实解决经济增长方式的转变问题,按照可持续发展的要求,正确处理经济发展同人口资源环境的关系”。“人口资源环境工作要切实纳入依法治理的轨道。这是依法治国的重要方面。” 摘自江 * * 《在中央人口资源环境工作座谈会上的讲话》2002年3月10日 材料2 加强能源资源节约和生态环境保护,增强可持续发展能力。坚持节约资源和保护环境的基本国策,关系人民群众切身利益和中 * * 生存发展。必须把建设资源节约型、环境友好型社会放在工业化、现代化发展战略的突出位置,落实到每个单位、每个家庭。加强应对气候变化能力建设,为保护全球气候做出新贡献。 摘自胡 * * 《高举中国特色社会主义伟大旗帜为夺取全面建设小康社会新胜利而奋斗》 根据材料,请回答: (1)我国实施可持续发展战略应采取哪些措施 (2)为什么要重视解决经济增长方式的转变、提高经济增长的质量和效益 (3)谈谈你对“坚持以人为本,树立全面的、协调的、可持续的科学发展观”的理解和认识。

单项选择题