首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某省6个城中(A~F)之间的网络通信线路(每条通信线路旁标注厂其长度公里数)如图1-4所示。 如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(61)公里的通信线路,这种总公里数最少的改造方案共有(62)
某省6个城中(A~F)之间的网络通信线路(每条通信线路旁标注厂其长度公里数)如图1-4所示。 如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(61)公里的通信线路,这种总公里数最少的改造方案共有(62)
admin
2010-01-17
62
问题
某省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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
用于有线和无线网络profile管理及接入Cisco企业级网络的软件是什么?A、SSCB、SSMC、ASAD、ADU
判断题:只能在控制器上使用WCS模板。A、正确B、错误
向WCS添加控制器的两种方式是什么?A、使用CSV文件B、使用SNMP发现C、使用设备信息D、从CiscoWorksDCR导入
控制器能够实现下列哪些功能?(选择所有正确答案)A、关联B、客户端正在漫游时重新关联C、认证过程D、在客户端之间的帧交换与握手
80211a协议工作在哪一个频谱上?A、2.0GHzB、900MHzC、5.0GHzD、2.4GHz
论知识管理IT服务运营的主要目的是提供低成本、高质量的IT服务,为此,需要对各种要素进行有效的管控,特别是将IT服务运营过程中产生的各类信息所包含的知识能够最大限度地提取、保留,通过评审后加以应用,实现知识转化和知识共享,能够提高运维响应速度和服务质量。
王先生加入一家新成立的大型企业担任CIO,企业刚完成主要IT系统的建设,逐步进入稳定维护期,需要玉先生尽快组织建立成熟的服务运营管理体系,对相关工作提供科学合理的考核管理。王先生借鉴了成熟的ITSS服务标准,根据管理要素分别组织了不同的工作小组,包含过程
IT外包是指企业将其IT部门的职能全部或部分外包给专业的第三方管理,集中精力发展企业的核心业务。选择IT外包服务能够为企业带来诸多的好处,如将计算机系统维护工作外包可解决人员不足(或没有)的问题;将应用系统和业务流程外包,可使企业用较低的投入获得较高的信息
质量管理常见的方法有:PDCA循环、______。
面对工作技能较低、工作意愿也较低的员工,系统规划与管理师应该使用()的监控方法。
随机试题
风湿性心内膜炎时瓣膜闭锁缘上的赘生物是
曲面体层常用于
患者,女,30岁。风湿性心脏病二尖瓣狭窄10年。近1个月常于夜间憋醒,呼吸深快,伴有哮鸣音,端坐后可稍缓解。对夜间易发生喘憋的机制,正确的叙述是
地质灾害危险性现状评估方法有()。
根据《国务院关于预防煤矿生产安全事故的特别规定》,在短期内多次发现存在重大安全隐患仍然进行生产的煤矿,应依法予以关闭,并由颁发证照的部门立即吊销矿长资格证和矿长安全资格证,该煤矿的法定代表人和矿长不得再担任任何煤矿的法定代表人和矿长的期限是(
背景在航站楼视频监控系统工程项目施工过程中,监理工程师发现施工企业为赶进度,有一批次光缆未经检验、签认就进行了敷设,且光缆接头预留量参差不齐,部分架空光缆接头预留长度不足3m。故监理工程师对该工序拒绝签字。要求施工单位对这一批次光缆复检,经其签认合格后再
细水雾灭火系统进行系统周期性检查时,对于检查发现的系统故障,要及时分析故障原因,消除故障,确保系统完好有效。下列不属于泵组连接处有渗漏的故障原因是()。
借款费用包括()。
维护公民合法权益的执法机关是()。
Charliehadtoreturntohisofficeforhishandbag,______he?
最新回复
(
0
)