首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某地区的通信线路图如图18-1所示,假设其中标注的数字代表通信线路的长度(单位为km),则至少要架设( )km长的线路,才能保持六个城市的通信连通。
某地区的通信线路图如图18-1所示,假设其中标注的数字代表通信线路的长度(单位为km),则至少要架设( )km长的线路,才能保持六个城市的通信连通。
admin
2015-05-22
52
问题
某地区的通信线路图如图18-1所示,假设其中标注的数字代表通信线路的长度(单位为km),则至少要架设( )km长的线路,才能保持六个城市的通信连通。
选项
A、1 000
B、1 300
C、1 600
D、2 000
答案
B
解析
从图论上看,本题要求得到图18-1的最小生成树(即选取部分边,使其保持连通,又使其总长度最小)。
下面的算法(普里姆算法)可以逐步实现这个要求。
任取一点,例如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纳入已完成部分。
此时,所有六个点都已经接通,其边为AE、AB、AF、FD、CD的总长度为l 300km。
转载请注明原文地址:https://kaotiyun.com/show/PeGZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
在项目每个阶段结束时进行项目绩效评审是很重要的,评审的目标是(59)。
可以把所有使用DHCP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则,其中合理的是(23)。
以下关于网络关键设备选型原则的描述中,错误的是(25)。
多协议标记交换(MPLS)是IETF提出的第三层交换标准,以下关于MPLS的描述中,说法错误的是(15)。
甲、乙两个独立的网站都主要靠广告收入来支撑发展,目前都采用较高的价格销售广告。这两个网站都想通过降价争夺更多的客户和更丰厚的利润。假设这两个网站在现有策略下各可获得1000万元的利润。如果一方单独降价,就能扩大市场份额,可以获得1500万元的利润,此时,另
郭某原是某软件公司的网络规划设计师,一直从事计算机网络端口优化处理的研发工作。2007年5月郭某退休。半年后,郭某研发出网络端口优化处理程序,解决了提高计算机网络端口有效利用率这个技术问题,并以个人名义向专利局提出发明专利申请。该项发明创造应属于(64)所
(61)是软件过程评估的国际标准,可以被任何组织用于软件的设计、管理、监督、控制及提高“获得、供应、开发、操作、升级和支持”的能力。
传统的Internet提供的是没有QoS保证的、尽力而为的服务。其实在lPv4包中已经定义了服务类型字段,包括优先级、吞吐量、延迟、可靠性等,只要(1)处理该字段,就可提供QoS保证。MPLS是一种更通用的QoS保证机制,其基本思想可简述为(2)。(1
利用ICMP协议可以实现路径跟踪功能。其基本思想是:源主机依次向目的主机发送多个分组P1、P2、…,分组所经过的每个路南器回送一个ICMP报文。关于这一功能,描述正确的是______。
某企业拟建设通信网络对外提供服务。根据市场预测,未来业务发展好的概率为0.7,业务发展差的概率为0.3。现有三种规划方案可供选择:方案1,直接投资3000万元大规模建网。若业务发展得好,每年可获利1000万元,若业务发展不好,每年亏损200万元,服
随机试题
患者李某,女,45岁。近日时时汗出,睡时尤甚,伴五心烦热,两颧色红,口渴,舌红少苔,脉细数。宜选用
下面化合物中Cibbs反应呈阳性的是
男,28岁,突发上腹剧痛5小时入院。既往有胃痛史。查体:呼吸较快,双肺呼吸音略粗糙,心率108次/分,上腹部压痛,腹肌紧张,肠鸣音弱。WBC12×109/L。N0.85、L0.15。最可能的诊断是()
药品经营企业发现药品群体不良事件应当()
出血点是指皮肤粘膜下出血范围
在编制营业成本预算时,应以()为基础。
在群体压力下,成员有可能放弃自己的意见而采取与大多数人一致的行为,这就是()。
研究人与机器相互作用问题的心理分支学科是()。(2013年)
据现在公布的数字,北京拥有900多万辆自行车,为全国之冠。许多来北京旅游观光的外国人看到上下班高峰的自行车无不惊叹。如今国外游客租自行车走街串巷观光已成京城旅游的一个项目。自行车曾是北京人家庭的“四大件”(缝纫机、手表、收音机、自行车)之一。20多
TheJapanesedesireformarriagehadbeenverystrong.Inthefifth"worldyouthattitudesurvey"【1】bytheManagementandCoordi
最新回复
(
0
)