首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设如图5-6所示的是5个城市的航线图,每个结点表示1个城市,2个结点之间边的权值表示2个城市之间直达航线的票价(单位:元)。若某人打算旅游一个城市各一次,并且返回到出发点,则旅行的最低总票价为______元。
设如图5-6所示的是5个城市的航线图,每个结点表示1个城市,2个结点之间边的权值表示2个城市之间直达航线的票价(单位:元)。若某人打算旅游一个城市各一次,并且返回到出发点,则旅行的最低总票价为______元。
admin
2018-04-25
61
问题
设如图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
系统分析师上午综合知识考试
软考高级
相关试题推荐
利用“绘图”工具栏,请在幻灯片中画一个椭圆,并填充为灰色。
请在销售情况图表中显示各地区每月销售情况的具体数值。
在学生成绩表中,将李林的三科成绩,利用自动求和的方法计算结果,保存在单元格E2中。
请添加自定义项目符号中的第4行第2列作为当前文本的项目符号。
步骤1右击B4单元格。步骤2在弹出的菜单中单击[数据汇总依据]→[最大值]命令。本题考查的是“改变计数函数”考点。
步骤1选中单元格区域E4:412单击[条件格式]按钮→[项目选取规则]→[高于平均值]命令。步骤2在[高于平均值]对话框中单击[确定]按钮,再单击工作表的空白处,如图4—22所示。[*]本题考查的是“条件格式”考点。
将当前文档中的文本框颜色设置为“绿色”(标准色第6个),设置高度为7厘米,宽度为11厘米,并锁定纵横比。
以下有关指针变量的说法中,错误的是________。
关于计算机病毒,以下说法不正确的是()。
FrontPage2003中,可以利用菜单插入日期和时间。
随机试题
门脉高压症分流术后护理不正确的是()
患者,女,32岁。藏族牧民。因乏力、食欲缺乏、消瘦、肤色加深半年入院,入院时血压90/60mmHg,查血钠120mmol/L,血钾4.57mmol/L,血氯88mmol/L。该患者低钠血症最可能的原因是
发起人制定公司章程,采用募集方式设立的经()通过。
下列固定资产中,不应计提折旧的是()。
我国税收制度按照构成方法和形式分类属于()。
导游人员在与旅游者交谈时,应避免涉及对方的隐私,属于旅游者的隐私是()。
犯罪嫌疑人毛某于2014年4月1日在甲县盗窃人民币500元,4月14日在乙县乘人不备抢夺人民币3000元,4月17日在丙县盗窃人民币3600元,5月4日在丁县故意伤害贾某,导致贾某重伤。四县公安机关分别于案发当时接到报案。8月10日,毛某被丙县公安机关抓获
Lookatthenotebelow.Youwillhearawomandiscussingplanswithaman.MessageFrom:MissTh
PleasecomeandhelpmewiththisformbecauseIdon’tknowhowto______it.
A、Becausethewhitepeopledominatedthecountry.B、Becausewhitebuildingshowsdignityofthepresident.C、Becauseithadbeen
最新回复
(
0
)