首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设如图5-6所示的是5个城市的航线图,每个结点表示1个城市,2个结点之间边的权值表示2个城市之间直达航线的票价(单位:元)。若某人打算旅游一个城市各一次,并且返回到出发点,则旅行的最低总票价为______元。
设如图5-6所示的是5个城市的航线图,每个结点表示1个城市,2个结点之间边的权值表示2个城市之间直达航线的票价(单位:元)。若某人打算旅游一个城市各一次,并且返回到出发点,则旅行的最低总票价为______元。
admin
2018-04-25
54
问题
设如图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
系统分析师上午综合知识考试
软考高级
相关试题推荐
请设置文本首行缩进两个汉字。
统计成绩表中普通物理成绩小于60的学生人数,结果存放在单元格C12中。
请将图表标题“销售情况”改为“主要城市销售情况”。
为选中的文本自定义底纹颜色,要求设置底纹颜色的RGB值分别为150﹒200﹒100。
请利用任务窗格搜索“车”剪贴画,并在幻灯片中插入第2张剪贴画。
请为所有幻灯片切换添加“向下擦除”速度为“中速”并每隔5秒换片。
请将当前单元格中输入“Excel2007办公培训软件”,要求在“Excel2007”后强制输入换行,输入后确认。
数据库、数据库系统和数据库管理系统之间的关系是()。
下列关于通信技术的叙述中,错误的是________。
关于微型计算机硬盘与软盘的比较,下列说法正确的是()。
随机试题
在下列间隙感染中.哪一个最常引起颌骨边缘性骨髓炎
以下关于臀位的叙述,哪一项是正确的
被吊销《出口商品质量许可证》的企业,自吊销之日起满一年后方可重新提出申请。( )
下列股权投资基金投资者中,属于合格投资者的是()。
下列关于用人单位招用人员时的义务的表述,不正确的是()。
声音:旋律
两千多年前的《诗经》提出“夙夜在公”,西汉的贾谊提出“国而忘家,公而忘私”,《尚书》也有“以公灭私,民其允怀”的思想,宋代的范仲淹提出“先天下之忧而忧,后天下之乐而乐”,明代的顾炎武提出“天下兴亡,匹夫有责”,清代林则徐提出“苟利国家生死以,岂因祸福避趋之
Passage1
Foraboutthreecenturieswehavebeendoingscience,tryingscienceout,usingsciencefortheconstructionofwhatwecallmod
IntheUnitedStatesthefirstdaynurserywasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】______
最新回复
(
0
)