首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现在拟建造一个连接11个城市的铁路网络,要求任何2个城市或者直接可达或者间接可达。用每个结点表示一个城市,2个结点之间边的权值表示2个城市之间直达铁路的造价,由此可得如图5-3所示的各城市之间的造价图。若要求设计的铁路网络总造价最小,则这个最小造价为(1)
现在拟建造一个连接11个城市的铁路网络,要求任何2个城市或者直接可达或者间接可达。用每个结点表示一个城市,2个结点之间边的权值表示2个城市之间直达铁路的造价,由此可得如图5-3所示的各城市之间的造价图。若要求设计的铁路网络总造价最小,则这个最小造价为(1)
admin
2007-10-08
16
问题
现在拟建造一个连接11个城市的铁路网络,要求任何2个城市或者直接可达或者间接可达。用每个结点表示一个城市,2个结点之间边的权值表示2个城市之间直达铁路的造价,由此可得如图5-3所示的各城市之间的造价图。若要求设计的铁路网络总造价最小,则这个最小造价为(1)。这个问题相当于求解已知图的(2)。
选项
A、欧拉回路
B、哈密尔顿回路
C、最大匹配
D、最小生成树
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/PdQZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
2005年11月15日华为软件研发笔试题。实现一单链表的逆转。
如何理解.net中的垃圾回收机制。
ASP.net的身份验证方式有哪些?分别是什么原理?
通过网上邻居查找mary计算机上的共享文件夹的保存文档。
把D:下的图片文件夹进行网络共享但是其他网络用户只能读取。
如果WindowsXP不能够识别网络适配器如何安装网络适配器。
在金山毒霸2008中,对“手动杀毒”进行设置,要求启用精细杀毒模式。
从当前界面开始,到“电话和调制解调器的选项”中,将系统中的标准56000bps调制解调器删除。
请打开"计算器"应用程序,利用科学型模式将十六进制的ABC转换为二进制。
常说的计算机是486.586.686等指的是()。A.cpu的型号B.计算机中cpu的价格C.内存储器的容量D.cpu的执行速度
随机试题
在参加社区活动的人群中,老年人比较多,年轻人比较少。你是一名社区工作人员,面对这种情况,你会怎么办?
沙女士,24岁,因早孕要求终止妊娠。行吸宫术,术中突然出现心率缓慢、胸闷、出汗及面色苍白等征象。为迅速缓解受术者的症状,应采取的措施是
仙方活命饮中的防风和白芷的配伍意义是桑菊饮中桑叶和菊花的配伍意义是
A.尊重家属意见,不惜一切代价进行抢救B.说服家属彻底放弃治疗与抢救C.实施积极安乐死D.有限度地治疗与抢救E.实行消极安乐死某老年患者身患肺癌,生命垂危,家属明确要求放弃抢救,医生应选择
A.Noyes—WhitDey方程B.Fick’s定律C.Stokes公式D.Handerson—Hasselbach方程E.Arrhenius公式速率常数与温度之间的关系式
我们对“市场经济体制”的认识,30年来先后经历了四个阶段:“计划经济为主,市场调节为辅”阶段、“有计划的商品经济”阶段、“计划经济与市场调节相结合”阶段、“建立社会主义市场经济体制”阶段。这一认识过程表明()。①每一时期的人们对客观事物的正确
2012年1一4月份,民间固定资产投资46869亿元,比上年同期增长27.3%,增速较1—3月份回落1.6个百分点,比同期固定资产投资(不含农户)增速高7.1个百分点。民间固定资产投资占固定资产投资的比重为62%,比1—3月份提高0.1个百分点。
在某公司年终晚会上,所有员工分组表演节目。如果按7男5女搭配分组,只剩下8名男员工;如果按9男5女搭配分组,只剩下40名女员工。该公司员工总数为多少?
2003—2009年中,我国网民人数同比增速超过50%的年份有几个?
某律师在代理一起产品责任案件时指出,半年前该法院在审理一起类似案件时没有判决给予精神损害赔偿,所以本案也不应该判决精神损害赔偿,在此,该律师运用了
最新回复
(
0
)