首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某地区的通信线路图如图18-1所示,假设其中标注的数字代表通信线路的长度(单位为km),则至少要架设( )km长的线路,才能保持六个城市的通信连通。
某地区的通信线路图如图18-1所示,假设其中标注的数字代表通信线路的长度(单位为km),则至少要架设( )km长的线路,才能保持六个城市的通信连通。
admin
2015-05-22
69
问题
某地区的通信线路图如图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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
以下关于网络服务器的描述中,错误的是(31)。
8个9.6Kb/s的信道按时分多路复用在一条线路上传输,在统计TDM情况下,假定每个子信道有30%的时间忙,复用线路的控制开销为5%,那么复用线路的带宽约为(2)。
在建设工程合同的制订过程中,投标人根据招标内容在约定期限内向招标人提交的投标文件为(60)。
IP交换是一种利用交换硬件快速传送IP分组的技术。IP交换机的信令使用了IFMP和GSMP两个协议,其中,GSMP协议报文封装在(9)协议数据单元中。
用于保护通信过程的初级密钥在分配和传输过程中通常的形式是1.______,利用其加密或解密时,应实施的操作是3.______。1.______A.一次一密的明文B.一次一密的密文C.可多次使用的密文D.不限次数的密文
小王在安装基于UNIX的服务器系统时想给系统增加安全审计功能,最简便的做法是______。
下面关于第三方认证服务说法中,正确的是()。
Windows中的Netstat命令显示有关协议的统计信息。下图中显示列表第二列LocalAddress显示的是(35)。当TCP连接处于SYNSENT状态时,表示(36)。(36)
阅读以下有关嵌入式系统设计的说明。[说明]某公司承接了某机载嵌入式系统的研制任务。该机载嵌入式系统由数据处理模块、大容量模块、信号处理模块、数据交换模块和电源模块等组成。数据处理模块有2个,分别完成数据融合和导航通讯任务;大容量模块主要功能
随机试题
陈铎《水仙子》(瓦匠)是一首_________。此小令咏叹泥瓦匠的勤劳,指出只有靠勤劳,生活才有保障。
对慢性呼吸衰竭,失代偿性呼吸性酸中毒的处理原则,最重要的是
下列作为调经的具体原则,错误的是
在依法取得中国法人资格的中外合作经营企业中,按照《中外合作经营企业法》的规定,外国合作者的投资比例一般()。
票据的更改、伪造和变造均属于欺诈行为。()
下列属于统计分析报告的特点的有()。
鲸:哺乳动物:海洋
甲企业拖欠工人工资被诉至法院,随后,工人发现甲企业有转移财产逃避债务的行为。根据《中华人民共和国民事诉讼法》的规定,工人可以请求法院采取的措施有()。
根据下列材料回答问题。 2010年,我国医院总数为20918家,较上年增长627家,医院接待诊疗20.40亿人次,比上年增长1.18亿人次,综合医院接待诊疗人次占全部医院接待诊疗人次的74.1%,是位居第二的中医医院诊疗人次的4.6倍。能够从上述
Palestinianssaythat______.
最新回复
(
0
)