首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设如图5-6所示的是5个城市的航线图,每个结点表示1个城市,2个结点之间边的权值表示2个城市之间直达航线的票价(单位:元)。若某人打算旅游一个城市各一次,并且返回到出发点,则旅行的最低总票价为______元。
设如图5-6所示的是5个城市的航线图,每个结点表示1个城市,2个结点之间边的权值表示2个城市之间直达航线的票价(单位:元)。若某人打算旅游一个城市各一次,并且返回到出发点,则旅行的最低总票价为______元。
admin
2018-04-25
24
问题
设如图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://jikaoti.com/ti/KaJ7FFFM
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
利用“绘图”工具栏,绘制一个条件判定的流程图。
工作表单元格E5的输入内容应为时间,当输入内容为非时间时,请给出警告提示信息。
根据已安装主题新建“沉稳”演示文稿。
设置选项,使不在信任文档中的Acitvex,以附加限制启用“初始化不安全”(UFI)控件进行提示;消息栏不显示被阻止的内容信息。
请为所有幻灯片切换添加“向下擦除”速度为“中速”并每隔5秒换片。
请用数学公式,在光标处输入以下绝对值方程|5x+8|—6=0。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及()。
Internet使用TCP/IP协议实现了全球范围的计算机网络的互连,连接在Internet上的每一台主机都有一个IP地址,目前使用的是IPv4标准(32位地址),下一代互联网将会采用IPv6标准,其IP地址为 ________。
完善程序【要求】1.打开T盘中的文件myf0c,按以下程序功能完善文件中的程序。2.修改后的源程序仍保存在T盘myf0c文件中。【程序功能】根据输入的年份及该年中的第几天,计算并输出这一天的“年/月/日”。例如,若输入“2010,100”,则
流媒体无须先将整个影音文件下载并存储在本地计算机上就可以观看。
随机试题
试述斯泰尔汽车充电电路的工作过程?
下面不是造成测量误差的因素是()。
GeorgeWashingtonCarverGeorgeWashingtonCarverwasborninMissouribetween1861and1864.Hewasbornintoslavery.Itwas
当胎儿后肩入盆时,将后肩向侧上旋转,同时胎头同向旋转,当后肩旋转至前肩位置时娩出:在耻骨联合上方向后下压胎儿前肩部,同时牵引胎儿,加压与牵引相互配合:
下列有关佩皮劳人际关系模式内容的描述,不正确的是
闭经分类不包括
结核病的基本病变中,具有诊断意义的病变是
渐变流过流断面近似为()。
按实施的时机划分,教学评价可以分为()
李时珍是明朝卓越的医药学家(pharmacologist),也是世界文化史上伟大的自然科学家。他精通医术,并且具有严谨的科学态度。李时珍钻研了很多医学上的经典书籍,并结合自身经验和调查研究,历时27年撰写了著名的《本草纲目》(CompendiumofM
最新回复
(
0
)