首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某省6个城市(A~F)之间的网络通信线路(每条通信线路旁标注了其长度公里数)如图2-13所示。如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(66)公里的通信线路,这种总公里数最少的改造方案共有(67)个。
某省6个城市(A~F)之间的网络通信线路(每条通信线路旁标注了其长度公里数)如图2-13所示。如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(66)公里的通信线路,这种总公里数最少的改造方案共有(67)个。
admin
2010-01-29
70
问题
某省6个城市(A~F)之间的网络通信线路(每条通信线路旁标注了其长度公里数)如图2-13所示。如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(66)公里的通信线路,这种总公里数最少的改造方案共有(67)个。
选项
A、1000
B、1300
C、1600
D、2000
答案
B
解析
从图论上看,本题要求得到上图的最小支撑树(即选取部分边,使其保持连通,又使其总长度最小)。如下算法可以逐步实现这个要求。
任取一点,例如A,将其纳入已完成部分。点A与其他各点中的最小距离为AE=200,从而将边AE及点E纳入已完成部分。
点A、E与其他各点B、C、D、F这两个集合之间的最短距离为AB=AF=300,从而可以将边AB与点B(或边AF与点F)纳入已完成部分。
点A、B、E与点C、D、F两个集合的最短距离为AF=BF=300,从而可以将边AF(或边BF)与点F纳入已完成部分。
点A、B、E、F与点C、D两个集合之间的最段距离为FD=200,从而将边FD与点D纳入已完成部分。
点A、B、E、F、D与点C两个集合之间的最短距离为CD=300,从而将边CD与点C纳入已完成部分。
此时,所有6个点都已经接通,其边为AE、AB、AF、FD、CD,总长度为200×2+300×3=1300(如图2-15所示)。
连通这6个点的边至少需要5条,最短总长等于2个200及3个300。图2-13中共有4条边长300,其中,CD边在最短总长度方案中不可缺少,而AB、BF、AF中可以任选2条。因此,共有3个最短总长度的方案。另两种改造方案如图2-16和图2-17所示。
转载请注明原文地址:https://kaotiyun.com/show/EQQZ777K
本试题收录于:
网络规划设计师上午综合知识考试题库软考高级分类
0
网络规划设计师上午综合知识考试
软考高级
相关试题推荐
In2008,MarkLynas,anenvironmentalactivist,wasunsparinginhiscriticismofgenetically-modified(GM)foodcompanies,call
输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。为了简单起见,我们假设push序列的任意两个整数都是不相等的。比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。因
C#中Property与Attribute的区别,他们各有什么用处,这种机制的好处在哪里?
添加联系人bob的他的邮件地址bob@sina.com。。
设置本地连接添加“Microsoft网络的文件和打印机共享”。
提高安全性,禁用ActiveX某些功能,例如禁用ActiveX控件自动提示。
将IE的Inte~net高级选项,设置成“关闭浏览器时清空Internet临时文件”。
在Word文档编辑中,若将选定的文本复制到目的处,可以采用鼠标拖动的方法。先将鼠标移到选定的区域,按住()键后,拖动鼠标到目的处即可。
关于计算机语言的描述,不正确的是()。A.机器语言的语句全部由0和1组成,指令代码短,执行速度快B.机器语言因为是面向机器的低级语言,所以执行速度慢C.汇编语言已将机器语言符号化,所以它与机器无关D.汇编语言比机器语言执行速度快
请通过填补箭线完成图6-18所示的该网络工程项目计划图。若为虚作业,请画成虚箭线;若为实箭线,则请在箭线上注明作业名及计划测试天数。假设该网络工程测试项目已按原计划部署,到了第7天末,发现模块A与模块B已按计划测试完成,但模块F却刚测试完,比原计划延迟
随机试题
对货币资产进行评估时,其评估依据为()
急性白血病易发生感染,主要由于
对左侧忽略患者的训练不正确的是
某混凝土大坝主体工程,建设单位将土建工程、安装工程分别发包给甲、乙两家施工单位。在合同履行过程中发生了如下事件:事件1:项目监理机构在审查土建工程施工组织设计时,认为脚手架工程危险性较大,要求甲施工单位编制脚手架工程专项施工方案。甲施工单位项目经理部编制
下列住宅建筑安全出口,疏散楼梯和户门的设计方案中,正确的有()。
世界贸易组织总部位于___________,其宗旨是___________。
抽象逻辑思维
Sinceitsearlyappearanceinthe1960s,theterm"globalization"hasbeenusedinbothpopularandacademicliteraturetodescr
Mostworkersspendeightorninehoursonthejob.Theywork【C1】______it’sunavoidable.Theyneedtomakeenoughmoneyfor【C2】_
MPLS技术的核心是【】交换。
最新回复
(
0
)