首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设如图5-6所示的是5个城市的航线图,每个结点表示1个城市,2个结点之间边的权值表示2个城市之间直达航线的票价(单位:元)。若某人打算旅游一个城市各一次,并且返回到出发点,则旅行的最低总票价为______元。
设如图5-6所示的是5个城市的航线图,每个结点表示1个城市,2个结点之间边的权值表示2个城市之间直达航线的票价(单位:元)。若某人打算旅游一个城市各一次,并且返回到出发点,则旅行的最低总票价为______元。
admin
2018-04-25
46
问题
设如图5-6所示的是5个城市的航线图,每个结点表示1个城市,2个结点之间边的权值表示2个城市之间直达航线的票价(单位:元)。若某人打算旅游一个城市各一次,并且返回到出发点,则旅行的最低总票价为______元。
选项
A、875
B、1045
C、1285
D、1525
答案
B
解析
这是一个求最短哈密尔顿回路的问题。因为该图只有5个结点,比较简单,只需使用观察法就能很快得出正确答案。首先注意的是,在本图中所有的“三角形”线路都满足三角形边长的规则:“任何两边的和大于第三边”,因此凡是有直通的航线,就不要中转。假设从图的最上方那个城市开始,首先选择189,然后选择379(因为279+209>379),再选择69,179,最后选择229,则结果为189+379+69+179+229=1045。
转载请注明原文地址:https://kaotiyun.com/show/XxLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
请按原图形的长宽比,缩小图形对象。
请利用快捷菜单,在幻灯片表格中删除第一行。
请在当前幻灯片中,复制已选择的图形对象。
请根据现有演示文稿新建一个设计模板,命名为我的模板。
请在幻灯片文本中添加一种自定义的项目符号。
使用帮助“搜索”功能快速查找有关“名称框”的帮助内容。
请设置表格的边框效果,要求先设置边框的颜色为蓝色,然后设置边框宽度为3磅。
建立一个科技公司的组织图,其下有三个部门,分别为:销售部、研发部与财务部。
对软件是否能达到用户所期望的要求的测试称为
在PowerPoint2003中,只有在“幻灯片普通"视图中才能插入新幻灯片。
随机试题
______,heisnotaverybrightpupil.
急性白血病病人经化疗诱导缓解后出现头痛、呕吐、视力障碍甚至瘫痪,最可能发生
A.Ⅰ期临床试验B.Ⅱ期临床试验C.Ⅲ期临床试验D.Ⅳ期临床试验观察人体对于新药的耐受程度和药代动力学,为制订给药方案提供依据的是()
《合同法》第75条规定,“撤销权自债权人知道或者应当知道撤销事由之日起1年内行使。自债务人的行为发生之日起( )年内没有行使撤销权的,该撤销权消灭。”
国际货运代理人与货主之间的关系,称为()。
下列关于世界著名音乐家说法对应正确的是()。
设k>0,且级数un2收敛,则级数().
Sometimeinthenextcentury,thefamiliarearly-newspaperonthefrontgatewilldisappear.Andinsteadofreadingyournewspap
BodyLanguageandMindIntroductionBodylanguagerevealswhoweare.Nonverbalexpressionsof【T1】______【T1】______
A、Tolearnthepsychologicalfunctionoflanguage.B、Tolearnthesociologicalfunctionoflanguage.C、Tolearnthecomplexityo
最新回复
(
0
)