首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设如图5-6所示的是5个城市的航线图,每个结点表示1个城市,2个结点之间边的权值表示2个城市之间直达航线的票价(单位:元)。若某人打算旅游一个城市各一次,并且返回到出发点,则旅行的最低总票价为______元。
设如图5-6所示的是5个城市的航线图,每个结点表示1个城市,2个结点之间边的权值表示2个城市之间直达航线的票价(单位:元)。若某人打算旅游一个城市各一次,并且返回到出发点,则旅行的最低总票价为______元。
admin
2018-04-25
47
问题
设如图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
系统分析师上午综合知识考试
软考高级
相关试题推荐
请将当前演示文稿的放映方式设置为:演讲者放映(全屏幕),放映第2到第16张幻灯片。
工作表单元格A1:A4的内容分别为“一季度、二季度、三季度和四季度”,请将该序列定义为Excel的序列。
请利用同组工作表编辑方法,对工作簿Book1,在其工作表Sheet1、Sheet2、Sheet3的单元格C1中输入相同内容“Excel”。
利用菜单操作,请将图表标题“销售情况”字体设置为红色,华文新魏,字号为16并加粗显示。
为选中的文本自定义底纹颜色,要求设置底纹颜色的RGB值分别为150﹒200﹒100。
查找文档中"项目"两个字。
筛选出当前工作表中学历为“小学”的同学信息。
将当前文档中的图形组合成一个图形,并填充紫色(标准色第10个)。
Internet网络通信使用的协议是()。
我国目前最大的公益性互联网络是()。
随机试题
下列关于针刺捻转法的说法。错误的是
当混凝土结构施工质量不符合要求时,经()检测鉴定达到设计要求的检验批,应予以验收。
下面()属于可变更或撤销的合同。
2018年2月,教育部等五部门印发《教师教育振兴行动计划(2018—2022年)》提出要将学习贯彻习近平总书记对教师的殷切希望和要求作为()的首要任务和重点内容。
公安机关的人民警察以()名义开展公安工作。
鸦片战争后,中国逐步被卷入资本主义世界市场。得出该结论的主要依据不包括()。
阅读下列材料,回答问题。材料一:2017年6月27日,夏季达沃斯论坛在大连开幕。“在第四次工业革命中实现包容性增长”是本次夏季达沃斯论坛的主题,同时也为新工业革命时代中的全球经济增长设置了新航标。当前,以“人工智能”“工业4.0”等新兴
[2000年GRK真题](1)一(2)题基于以下题干:小李:如果在视觉上不能辨别艺术复制品和真品之间的差异,那么复制品就应该和真品的价值一样。因为如果两件艺术品在视觉上无差异,那么它们就有相同的品质。要是它们有相同的品质,它们的价格就应该相等。小王:你对艺
下列叙述中正确的是
【B1】【B6】
最新回复
(
0
)