首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某地区的通信线路图如图18-1所示,假设其中标注的数字代表通信线路的长度(单位为km),则至少要架设( )km长的线路,才能保持六个城市的通信连通。
某地区的通信线路图如图18-1所示,假设其中标注的数字代表通信线路的长度(单位为km),则至少要架设( )km长的线路,才能保持六个城市的通信连通。
admin
2015-05-22
72
问题
某地区的通信线路图如图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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
网络规划设计师小张对自己正在做的一个项目进行成本净值分析后,画出了如图2-12所示的一张图,当前时间为图中的检查日期。根据该图小张分析:该项目成本(56),进度(57)。
如图2-2所示,网络站点A发送数据包给站点B,当路由器R1将数据包转发给路由器R2时,被转发数据包中封装的目的IP地址和目的MAC地址是(9)。
路由器R1的拓扑连接和地址分配如图5-3所示,如果在R1上安装OSPF协议,运行命令routerospf200,则配置E0和E1端口的命令分别是(26)。
某公司的销售收入状态如表3-5所示,就销售收入而言该公司的盈亏平衡点是(70)(百万元人民币)。
以下关于TCP/IP协议的叙述中,说法错误的是(1)。
郭某原是某软件公司的网络规划设计师,一直从事计算机网络端口优化处理的研发工作。2007年5月郭某退休。半年后,郭某研发出网络端口优化处理程序,解决了提高计算机网络端口有效利用率这个技术问题,并以个人名义向专利局提出发明专利申请。该项发明创造应属于(64)所
甲公司承接了乙公司的网络建设工作。由于待建网络规模很大,为确保建设工作顺利进行,负责该项目的工程师在进行逻辑设计时提出了如下工作思路:①明确逻辑设计工作的内容是:网络拓扑结构设计;物理层技术选择;局域网技术选择;广域网技术选择;地址设计:路由协议选
某政府机构拟建设一个网络,委托甲公司承建。甲公司的张工程师带队去进行需求调研,在与委托方会谈过程中记录了大量信息,其中主要内容有:用户计算机数量:80台;业务类型:政务办公,在办公时不允许连接Internet;分布范围:分布在一栋四层楼房内;最远
某企业拟建设通信网络对外提供服务。根据市场预测,未来业务发展好的概率为0.7,业务发展差的概率为0.3。现有三种规划方案可供选择:方案1,直接投资3000万元大规模建网。若业务发展得好,每年可获利1000万元,若业务发展不好,每年亏损200万元,服
论电子商务系统中的技术基础设施集成伴随Internet的迅速发展,电子商务正深入到社会的各个角落。利用Internet几乎可以进行全部的贸易活动,在网上就能将信息流、资金流和部分的物流完整地运转,参与者除了买家、卖家,还有金融机构、政府机构、认证机
随机试题
Youcoulddoit,ifyou______tryhardenough.
男,31岁,高血压病史17年,未系统治疗。2月前出现乏力、食欲缺乏,彩超示双肾缩小,化验血肌酐1800μmol/L,血红蛋白63g/L,尿红细胞,尿蛋白,尿红细胞35/HP,白细胞10/HP,该患肾功能不全最可能的原因为
男性,65岁,2~3年来劳累时心慌气短,有时夜间憋醒,咳嗽。1年来腹胀,胃堵,尿少,浮肿。一直服用速尿与地高辛治疗,1周来上感后症状加重,心悸,纳差。查体,血压130/80mmHg(17.3/10.7kPa)。心界扩大,心尖区舒张期雷鸣样杂音与3/6级
患者,男,34岁。右下第二磨牙远中舌侧大面积龋坏缺损,进行根管治疗后,原银汞充填物经常脱落,现要求全冠修复。检查:无叩痛,无松动,咬合距离正常,临床牙冠较高。可用以下几种修复治疗方法,除了
为保障交通安全,减少事故发生,在车流量较大的交叉口应尽量设置()。
钢材表面无可见的油脂和污垢,且没有附着不牢的氧化皮、铁锈和油漆涂层等附着物的除锈级别为( )。
针对项目质量控制复核的时间,以下说法中,正确的是()。
以下小题使用如下的“仓库”表和“职工”表,表结构如下:仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)有如下SQL语句:INSERTINTO职工VALUES("WH4","E1
Whatdoesthemanualadviseifthepictureisallwhite?
•Readthememoandtheletterbelow.•Completethecustomercomplaintformontheoppositepage.•Writeawordorphrase(
最新回复
(
0
)