首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某省6个城市(A~F)之间的网络通信线路(每条通信线路旁标注了其长度公里数)如图2-13所示。如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(66)公里的通信线路,这种总公里数最少的改造方案共有(67)个。
某省6个城市(A~F)之间的网络通信线路(每条通信线路旁标注了其长度公里数)如图2-13所示。如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(66)公里的通信线路,这种总公里数最少的改造方案共有(67)个。
admin
2010-01-29
48
问题
某省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://jikaoti.com/ti/v667FFFM
本试题收录于:
网络规划设计师上午综合知识考试题库软考高级分类
0
网络规划设计师上午综合知识考试
软考高级
相关试题推荐
NextweektheEnvironmentalProtectionAgency(EPA)isexpectedtoannouncenewrulesdesignedtolimitglobalwarming.Although
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“Iamastudent.”,则输出“student.aamI”。
下面的例子中usingSystem;classA{publicstaticintX;staticA(){X=B.Y+1;
设置本地连启动WindowsXP系统自带防火墙。
在Interent选项中清除历史纪录。
在OutlookExpress工具栏中添加“联系人”按钮。
()是计算机系统软件的两个重要特点。A.通用性B.可卸载性C.可扩充性D.基础性
对数据排序时,下列操作错误的是()A.选清单中任意一个单元格B.选清单做排序操作C.选清单中任意一行排序D.选工作表中任意一个单元格排序
选择调制解调器时,主要考虑()和是否与hayes产品兼容。A.内置式和外置式B.出错率低C.传输速率D.具有语言功能
在网络工程规划与设计过程中,选择防火墙之前应该考虑的因素有哪些?请用300字以内的文字简要回答。在图4-13拓扑结构中PIX525防火墙有如下配置语句,请写出每条配置语句的功能注释。Pix525(config)#routeoutsid
随机试题
以下哪项不是生精小管界膜的主要病理改变?
下列那些方剂中包括干姜、细辛、五味子三药()
关于反诉,下列哪些表述是正确的?(2013年卷三80题,多选)
不属于城市土地使用情况的监督检查()。
在正常使用的情况下,关于建设工程的最低保修期限说法正确的有()
在加密技术的实际应用中,以下哪一项是保密的关键?
InflationBusinessandgovernmentleadersalsoconsidertheinflationratetobeanimportantgeneralindicator.Inflationi
ThestatewhichhasthelargestlandareaofallthestatesintheUnitedStatesis______.
Thebusinesscycleismadeupofmanyphasesandoneofthemistheexpansionphasewhichisdividedintotwoparts—recoveryand
A、Theresearchhasnotbeenwritteninaninterestingway.B、Theresearchhasbeendoneinunimportantfields.C、Theresearchers
最新回复
(
0
)