如下图所示为V1到V7七个城市之间的距离，求V1到达V7的最短路线及长度。

admin2017-01-21 30

问题如下图所示为V₁到V₇七个城市之间的距离，求V₁到达V₇的最短路线及长度。

选项

答案最短路线问题为当通过网络的各边所需要的时间、距离或费用已知时，寻求两点间的距离最短或费用最少的路性问题，采用的方法为逆向推算法。逆推法，从V₇开始，和V₇担连的有V₆和V₃，V₆到V₇的长度为3，V₃到V₇有几种路线，V₃→V₇及V₃→V₅→V₆→V₇，长度分别为13和5+4+3=12，那么取最短的V₆，再从V₆出发继续寻找一个结点直到V₁为止，最终得最短路线为V₁V₂V₄V₆V₇，长度为17。

解析

转载请注明原文地址:https://kaotiyun.com/show/4kjx777K

本试题收录于：运筹学基础题库理工类分类

运筹学基础

理工类

相关试题推荐

灾难发生后，可以对伤员进行转运的情况是【】
大叶性肺炎患者在急性期最常表现的热型为【】
某计量资料属偏态分布，预进行单样本与总体的比较，应采用的统计学方法是()
个案护理研究论文的护理问题和措施包括护理效果，多用的总结方式是()
非概率抽样
简述使用重测信度时应考虑的问题。
护理人员在药物治疗中进行评判性思维时，对具体药物的知识可以通过向药师请教、查阅药物手册等方法，增加其决策的有效性。这句话表现了临床护理决策的哪个影响因素()
在长度为n的顺序表的表头插入一个元素时，其算法的时间复杂度是【】
局域网中最常使用的是_____，即所有的设备都连接在同一条传输线路上。
决策支持系统

随机试题

下列各项中，能较好地反映肺通气功能好坏的指标是
在执行程序中，下列哪些选项可以提出异议?()
下列不是职务侵占罪与贪污罪的主要区别之一的是()。[2015年5月真题]
采用ABC控制法对存货进行控制时，应当重点控制的是()。
每到节假日，“都江鱼嘴”“宝瓶口”“飞沙堰”都是广大游客的必去景点。这些景点位于()。
对于完善依法行政的财政保障机制，下列做法正确的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
利用菜单编辑器在窗体中新建一个名称为mnuOpen的弹出式菜单，其中含有若干个菜单项，并编写如下事件过程：PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingl
Plasticsisakindof______whichiswidelyusedinindustrynowadays.
TheHistoryofLaborDayLaborDay:HowitCameAbout;WhatitMeans"LaborDaydiffersineveryessentialwayfromth

最新回复(0)

如下图所示为V1到V7七个城市之间的距离，求V1到达V7的最短路线及长度。

运筹学基础

理工类

灾难发生后，可以对伤员进行转运的情况是【】

大叶性肺炎患者在急性期最常表现的热型为【】

某计量资料属偏态分布，预进行单样本与总体的比较，应采用的统计学方法是()

个案护理研究论文的护理问题和措施包括护理效果，多用的总结方式是()

非概率抽样

简述使用重测信度时应考虑的问题。

护理人员在药物治疗中进行评判性思维时，对具体药物的知识可以通过向药师请教、查阅药物手册等方法，增加其决策的有效性。这句话表现了临床护理决策的哪个影响因素()

在长度为n的顺序表的表头插入一个元素时，其算法的时间复杂度是【】

局域网中最常使用的是_____，即所有的设备都连接在同一条传输线路上。

决策支持系统

下列各项中，能较好地反映肺通气功能好坏的指标是

在执行程序中，下列哪些选项可以提出异议?()

下列不是职务侵占罪与贪污罪的主要区别之一的是()。[2015年5月真题]

采用ABC控制法对存货进行控制时，应当重点控制的是()。

每到节假日，“都江鱼嘴”“宝瓶口”“飞沙堰”都是广大游客的必去景点。这些景点位于()。

对于完善依法行政的财政保障机制，下列做法正确的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

利用菜单编辑器在窗体中新建一个名称为mnuOpen的弹出式菜单，其中含有若干个菜单项，并编写如下事件过程：PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingl

Plasticsisakindof______whichiswidelyusedinindustrynowadays.

TheHistoryofLaborDayLaborDay:HowitCameAbout;WhatitMeans"LaborDaydiffersineveryessentialwayfromth