首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某省6个城市(A~F)之间的网络通信线路(每条通信线路旁标注了其长度公里数)如图2-13所示。如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(66)公里的通信线路,这种总公里数最少的改造方案共有(67)个。
某省6个城市(A~F)之间的网络通信线路(每条通信线路旁标注了其长度公里数)如图2-13所示。如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(66)公里的通信线路,这种总公里数最少的改造方案共有(67)个。
admin
2010-01-29
30
问题
某省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
现在小明一家过一座桥,过桥的时候是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要八秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问小明一家如何过桥?(原本
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。
设置发送邮件服务器的帐户名bob1和密码20022002。
更改计算机管理员用户John名称为lusi的类型为受限用户。
利用“记事本”新建一个文本文档,内容为“努力拼搏,考试成功!”,保存在C:\,文件名为KS.TXT。
利用控制面板清除最近使用的文档列表。
wood2000是()A.可用于财务处理,数据分析的电子表格软件B.功能强大,使用方便的文字处理软件C.功能强大的演示文稿创作软件D.基于图形界面的多任务操作系统
用“ATC”3个英文字母输入为代替“认证管理中心”6个汉字,应用()功能。A.文字校对B.自动更正C.自动摘要D.替换
以太网的数据帧封装如图2-3所示。其中,CRC校验码的生成多项式是(10)。
随机试题
异步电动机在启动过程中,使电动机转子转动并能达到额定转速的条件是()。
《红与黑》中的于连形象。
与人类肿瘤有关的病毒是
对放疗不敏感的肿瘤是
根据平时掌握的征管、信访资料和职工群众反映的情况,对有关账簿记录进行核查的纳税检查方法不应是()。①联系查法;②侧面查法;③盘存法;④分析法
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。()
下列有关物业管理移交的说法中错误的是()。
在卡特尔智力结构学说中,属于晶体智力的是()
PassiveSmokingIsWorkplaceKillerPressuremountedonBritainonMondaytotakeactionon(51)smokingwithnewresearchs
Scholarsandstudentshavealwaysbeengreattravellers.Theofficialcasefor"academicmobility"isnowoftenstatedinimpres
最新回复
(
0
)