首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某省6个城中(A~F)之间的网络通信线路(每条通信线路旁标注厂其长度公里数)如图1-4所示。 如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(61)公里的通信线路,这种总公里数最少的改造方案共有(62)
某省6个城中(A~F)之间的网络通信线路(每条通信线路旁标注厂其长度公里数)如图1-4所示。 如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(61)公里的通信线路,这种总公里数最少的改造方案共有(62)
admin
2010-01-17
65
问题
某省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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
802.11n使用哪一类型的复用技术?A、空间复用B、OFDMC、DSSSD、FHSS
80211a协议工作在哪一个频谱上?A、2.0GHzB、900MHzC、5.0GHzD、2.4GHz
论IT服务运营管理IT服务运营方面的问题更多的不是来自产品或技术(如硬件、软件、网络、电力故障等)方面,而是来自管理方面。IT服务的提供者,无论是企业内部的IT部门,还是外部的IT服务提供商,其IT服务运营的主要目的就是提供低成本、高质量的IT服务。为了
王先生加入一家新成立的大型企业担任CIO,企业刚完成主要IT系统的建设,逐步进入稳定维护期,需要玉先生尽快组织建立成熟的服务运营管理体系,对相关工作提供科学合理的考核管理。王先生借鉴了成熟的ITSS服务标准,根据管理要素分别组织了不同的工作小组,包含过程
某信息系统运维公司A中标某信息中心IT运维平台开发项目,公司A任命技术经验比较丰富的小李为系统规划与管理师负责该项目的运维情况,小李认为自己技术能力很强,所以并没有很在意质量方面的规划,也没有详细看SLA协议,仅仅粗略地分配了一下任务就感觉万事大吉了。
信息安全的基本属性有完整性、保密性、可用性和可控性等方面。信息在传输的过程中不被修改、不被破坏、不被插入、不延迟、不乱序和不丢失的特性属于______。
信息标准化是解决“信息孤岛”的重要途径,也是不同的管理信息系统之间数据交换和互操作的基础。作为信息标准化的一项关键技术,______以开放的自我描述方式定义了数据结构,在描述数据内容的同时能突出对结构的描述,从而体现出数据之间的关系。这样组织的数据对于应用
系统规划与管理师的最终职责是确保整体目标完成,如果团队成员无法完成任务,一般有以下原因,下列说法错误的是()。
关于项目质量管理的叙述,()是错误的。
Softwarearchitecturereconstructionisaninterpretive,interactive,anditerativeprocessincludingmanyactivities.(71)involve
随机试题
取水权
进行暴发调查时的首要工作是
使病势处于迁延状态的邪正盛衰变化是()
权证出现下列()情形之一的,将被终止上市。
企业进行多元化投资,其目的之一是()。
某发展中国家所面临的问题是,要维持它的经济发展,必须不断加强国内企业的竞争力;要保持社会稳定,必须不断建立健全养老、医疗、失业等社会保障体系;而要建立健全社会保障体系,则需要企业为每个职工缴纳一定比例的社会保险费。如果企业每年为职工缴纳这样比例的社会保险费
(2008年第12题)党的领导、人民当家作主和依法治国的统一性是由
(中国矿业大学2007年试题)TheIndiansrisesoonasitislight,thechildrenrundowntotherivertoswim,thewomangotothecreek
PassageTwoWhat’stheauthor’ssuggestioninthelastparagraph?
Basically,therearethreetypesoffatigue:physical,pathological(由疾病引起的),andpsychological.Asyoumightsuspect,eachdiff
最新回复
(
0
)