首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某省6个城中(A~F)之间的网络通信线路(每条通信线路旁标注厂其长度公里数)如图1-4所示。 如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(61)公里的通信线路,这种总公里数最少的改造方案共有(62)
某省6个城中(A~F)之间的网络通信线路(每条通信线路旁标注厂其长度公里数)如图1-4所示。 如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(61)公里的通信线路,这种总公里数最少的改造方案共有(62)
admin
2010-01-17
66
问题
某省6个城中(A~F)之间的网络通信线路(每条通信线路旁标注厂其长度公里数)如图1-4所示。
如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(61)公里的通信线路,这种总公里数最少的改造方案共有(62)个。
选项
A、1
B、2
C、3
D、4
答案
C
解析
从图上看,本题要求得到图1-4的最小支撑树(即选取部分边,使其保持连通,又使其总长度最小)。如下算法可以逐步实现这个要求。
任取一点,例如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,如图1-6所示。
连通这6个点的边至少需要5条,最短总长等于2个200及3个300。图1-4中共有4条边长为300,其中,CD边在最短总长度方案中不可缺少,而AB、BF、AF中可以任选2条。因此,共有3个最短总长度的方案。另两种改造方案分别如图1-7和图1-8所示。
转载请注明原文地址:https://kaotiyun.com/show/9WGZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
CiscoWiSM可以管理多少个AP?A、100B、150C、300D、600
下列哪个组织对802.11系列协议进行标准化?A、IANAB、IEEEC、FCCD、ETSI
哪3种方法需要IP地址?(选择所有正确答案)A、利用控制台电缆和控制台端口对其进行控制B、若有IP地址则可远程登录到其上C、若有IP地址则可对其进行Web浏览D、若有IP地址则可运用SSH接人
以下不是Cisco控制器的顶层菜单的是?A、MONITORB、COMMANDSC、SECURITYD、PING
在启动进程(bootprocess)中下列哪个端口是活动的?A、服务端口B、管理端口C、AP一管理器D、虚拟端口
判断题:当在Infrastructure模式下工作时,AP以全双工模式工作。A、正确B、错误
随着IT技术日新月异的变化,各行各业的IT系统也越来越复杂。如何保障IT系统的正常运行,为用户提供优质的IT服务,已经成为IT部门及用户关注的热点问题。IT服务规划设计处于IT服务生命期的最前端,IT服务方案设计是IT服务规划设计阶段的核心工作,方案设计的
IT部门是技术保障部,它负责公司信息系统的规划、建设和管理部门,内设软件开发处、网络运行处和综合处等部门。先后建立了多项IT系统,为其管理、经营和决策奠定了坚实的基础。但在庞大的系统运维过程中难题较多,主要集中在四个方面:(1)运维人员紧张,运维工作量较
arestillbeingconductedin(),thedeliverablefromthisphasealsoincludesthe()fortheproposedsystem.
Duringthesystemsanalysisphase,youmustdecidehowdatawillbeorganized,stored,andmanaged.A(71)________isaframewor
随机试题
简述Word2010文档中设置文字格式的操作。
患者身热面赤,咳吐大量腥臭脓痰,胸痛,喘不得卧,大便秘结,脉滑数有力。其诊断是
药物临床试验申请自获准之日起,几年内未有受试者签署知情同意书的,该药物临床试验许可自行失效
根据船舶吨税的规定,《船舶吨税税目税率表》中税率的划分标准是()。
从投资人的角度看,下列观点中,不能被认同的是()。
有“东海一绝”之誉的广东民俗是()。
青岛港集装箱码头桥吊队队长许‘振超用半年时间练就了“一钩净”的绝活,吊车时做到舱内起钩、旋转、落钩、变幅时都要稳、准,避免了货物撒漏,许振超的“二次停钩”也是他的绝活,就是箱子刚离地和快落地的一刹那,放慢速度,先观察后起落,这样做虽然使每次操作时间多了几秒
某省级示范中学初三学生吴某,从小就是老师们喜欢的听话的乖学生,他的学习成绩一直非常优秀,初一到初二两年中多次考试成绩在年级都是数一数二的。进入初三时,班主任老师找吴某谈话,告诉他老师们都一致看好他,认为他有冲击中考状元的实力,希望他继续努力,不要辜负老师们
白某的丈夫外出打工五年未归,也没有任何音讯,白某欲改嫁。下面说法正确的是()。
以下名句中揭示的哲学道理不同于其他三项的是()。
最新回复
(
0
)