首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某省6个城市(A~F)之间的网络通信线路(每条通信线路旁标注了其长度公里数)如图2-13所示。如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(66)公里的通信线路,这种总公里数最少的改造方案共有(67)个。
某省6个城市(A~F)之间的网络通信线路(每条通信线路旁标注了其长度公里数)如图2-13所示。如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(66)公里的通信线路,这种总公里数最少的改造方案共有(67)个。
admin
2010-01-29
71
问题
某省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
网络规划设计师上午综合知识考试
软考高级
相关试题推荐
WhydopeoplereadnegativeInternetcommentsanddootherthingsthatwillobviouslybepainful?Becausehumanshaveaninheren
WhydopeoplereadnegativeInternetcommentsanddootherthingsthatwillobviouslybepainful?Becausehumanshaveaninheren
Humansarehavingahardenoughtimecopingwiththenaturalvariabilityinourenvironment,whichcausesdisasterssuchasheat
如何部署一个ASP.net页面。
通过网上邻居查找mary计算机上的共享文件夹的保存文档。
在即时通讯工具MSN中,通过菜单栏中的【高级搜索】菜单命令,查找MSN的PublicName为“john”,Gender(性别)为“Male”,Iocation为“Australia”(澳大利亚),其余选项不加限制的MSN用户。
利用【Internet】选项查看临时文件夹中的文件,并将其中的line文件删除。
对数据排序时,下列操作错误的是()A.选清单中任意一个单元格B.选清单做排序操作C.选清单中任意一行排序D.选工作表中任意一个单元格排序
个人计算机申请帐号采用ppp拨号方式接入internet网后,该机()
有关PPoint幻灯片超级链接的使用,正确的概念是()。A.放映时,单击超级链接就会跳转到目的位置B.使用超链只能从同一演示文稿中某一幻灯片位置跳转到另一幻灯片位置C.使用超链只能从同一演示文稿中某一幻灯片位置跳转到某个Internet地址D.
随机试题
结肠癌好发于
下列哪项是骨折专有体征
(推荐剂量)A.400mgB.800mgC.500~600mgD.800IUE.800~1200IU成年人每日维生素D摄入推荐剂量为
《证券法》的基本原则不包括()。
某企业材料采用计划成本核算。月初结存材料计划成本为200万元,材料成本差异为节约20万元,当月购入材料一批,实际成本为135735元,计划成本为150万元,领用材料的计划成本为180万元,当月结存材料的实际成本为()万元。
住宅物业自用部位与自用设施设备在保修期限内因不可抗力造成的损坏()
师生关系在人格上是一种()。
A、 B、 C、 D、 D左右两个三角形,一个顺时针旋转90°,一个逆时针旋转90°。
[A]SetaGoodExampleforYourKids[B]BuildYourKids’WorkSkills[C]PlaceTimeLimitsonLeisureActivities[D]Ta
WhichdescriptionisINCORRECTaboutthestorm?
最新回复
(
0
)