首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某地区的通信线路图如图18-1所示,假设其中标注的数字代表通信线路的长度(单位为km),则至少要架设( )km长的线路,才能保持六个城市的通信连通。
某地区的通信线路图如图18-1所示,假设其中标注的数字代表通信线路的长度(单位为km),则至少要架设( )km长的线路,才能保持六个城市的通信连通。
admin
2015-05-22
63
问题
某地区的通信线路图如图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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
可以用项目三角形表示项目管理中:主要因素之间相互影响的关系,(54)处于项目三角形的中心,它会影响三角形的每条边,对三条边的任何一条所做的修改都会影响它。
不管网络工程规模如何,都存在一个可扩展的总体安全体系框架。(20)是整个安全架构的基础。
2005年10月,ISO正式发布了①作为信息安全管理的国际标准;2005年12月,ISO正式发布了②作为IT服务管理的国际标准;2007年10月,ITU接纳③为3G标准。①、②和③分别是(61)。
项目范围变更控制包括(52)。
某企业拥有多个应用系统,分别采用不同的语言和平台独立构建而成,企业需要集成来自不同系统的数据,并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。在以下集成方式中,最能满足这种要求的是(36)。
以下关于网络安全设计原则的说法,错误的是(20)。
计算机及其网络系统的安全管理是计算机安全的重要组成部分。通常,三级安全管理制度的控制点有(50)个。
项目成本控制是指______。
用于保护通信过程的初级密钥在分配和传输过程中通常的形式是1.______,利用其加密或解密时,应实施的操作是3.______。1.______A.一次一密的明文B.一次一密的密文C.可多次使用的密文D.不限次数的密文
下面有关安全审计的说法错误的是________。
随机试题
由于第二房间隔未能闭合而形成的房间隔缺损称为( )
药物粉碎或制粒后所得的中间体是一些不同大小的粒子的集合体,为满足制剂需要利用网孔性工具使粗粉与细粉分离,这个操作过程叫作“筛分”或“分级”。按照粉末等级的规定,最细粉应该通过的筛号是()。
某施工项目某月的成本数据如下表,应用差额计算法得到预算成本增加对成本的影响是()万元。表1成本数据表
个体工商户将货币资金存入商业银行的存款不是单位存款。()
甲因交通肇事罪被判处有期徒刑2年,缓刑3年。在缓刑考验期经过1年时,甲又因失火罪被判处有期徒刑4年。对甲应()。
人民警察内务建设的基本要求是培养公正廉明、英勇善战、无私死畏、雷厉风行的优良警风。()
2013年初,国务院印发的《全国海洋经济发展“十二五”规划》提出,我国将进一步提升海洋经济总体实力,海洋生产总值年均增长8%,2015年占国内生产总值的比重达到10%。根据该规划,我国应充分发挥()的引领作用,推进形成我国的海洋经济圈。
面粉:饼干:充饥
随着企业所建的信息系统越来越多,对统一身份认证系统的需求越来越迫切,该系统为企业带来的益处包括(47)。(2006年5月试题47)
WisecompromiseisoneofthebasicprinciplesandvirtuesoftheBritish.Ifacontinentalgreengrocerasks14shillings(o
最新回复
(
0
)