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

admin2017-01-21 72

问题如下图所示为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

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

运筹学基础

理工类

相关试题推荐

评估和监护的过程可分为______、入室快速评估与监护、全身系统评估与监护和______4个阶段。
一篇文章选用的关键词数量一般为()
某计量资料属偏态分布，预进行单样本与总体的比较，应采用的统计学方法是()
病毒性心肌炎最常见的病原体是()
下列为保持颅内出血患儿安静减少刺激的护理，错误的是()
营养性缺铁性贫血最常见于()
张某，男性，72岁，有脑卒中病史，两天来情绪不稳，注意力难以集中，白天有片断的小睡，夜间失眠，由家人送入医院。下列哪项不属于对该患者制定的护理目标【】
试用门电路设计一个数字比较器，要求对两个一位二进制数A、B进行比较。令F＞、F＜和F=分别表示大于、小于和等于的比较结果。要求：写出逻辑表达式；
下列函数的功能是求链表长度，填空完成程序。structnode{charch；structnode*link；}；str(structnode*p){int①；w
具有里程碑意义的计算机网络是【】

随机试题

以下关于冠状动脉动脉瘤的描述哪项是正确的
惟一适应症为无并发症的淋病的是干扰细菌DNA合成的杀菌药是
下列不能作为凝胶基质使用的物质是
盐酸氯胺酮为
根据《会计法》及国家统一的会计制度规定，下列有关记账凭证的表述中，不正确的有()。
根据个人所得税法律制度的有关规定，下列各项中，按照“稿酬所得”征收个人所得税的是()。(2015年)
设x≥0，证明ln(1+x)≥
以下正确的字符串常量是
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
A、Whynonewsisgoodnews.B、Whyeverythingissoslow.C、Whyherfamilyhasforgottenabouther.D、Whyshedidn’thearfromhe

最新回复(0)

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

运筹学基础

理工类

评估和监护的过程可分为、入室快速评估与监护、全身系统评估与监护和4个阶段。

一篇文章选用的关键词数量一般为()

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

病毒性心肌炎最常见的病原体是()

下列为保持颅内出血患儿安静减少刺激的护理，错误的是()

营养性缺铁性贫血最常见于()

张某，男性，72岁，有脑卒中病史，两天来情绪不稳，注意力难以集中，白天有片断的小睡，夜间失眠，由家人送入医院。下列哪项不属于对该患者制定的护理目标【】

试用门电路设计一个数字比较器，要求对两个一位二进制数A、B进行比较。令F＞、F＜和F=分别表示大于、小于和等于的比较结果。要求：写出逻辑表达式；

下列函数的功能是求链表长度，填空完成程序。structnode{charch；structnodelink；}；str(structnodep){int①；w

具有里程碑意义的计算机网络是【】

以下关于冠状动脉动脉瘤的描述哪项是正确的

惟一适应症为无并发症的淋病的是干扰细菌DNA合成的杀菌药是

下列不能作为凝胶基质使用的物质是

盐酸氯胺酮为

根据《会计法》及国家统一的会计制度规定，下列有关记账凭证的表述中，不正确的有()。

根据个人所得税法律制度的有关规定，下列各项中，按照“稿酬所得”征收个人所得税的是()。(2015年)

设x≥0，证明ln(1+x)≥

以下正确的字符串常量是

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

A、Whynonewsisgoodnews.B、Whyeverythingissoslow.C、Whyherfamilyhasforgottenabouther.D、Whyshedidn’thearfromhe

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

运筹学基础

理工类

评估和监护的过程可分为______、入室快速评估与监护、全身系统评估与监护和______4个阶段。

一篇文章选用的关键词数量一般为()

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

病毒性心肌炎最常见的病原体是()

下列为保持颅内出血患儿安静减少刺激的护理，错误的是()

营养性缺铁性贫血最常见于()

张某，男性，72岁，有脑卒中病史，两天来情绪不稳，注意力难以集中，白天有片断的小睡，夜间失眠，由家人送入医院。下列哪项不属于对该患者制定的护理目标【】

试用门电路设计一个数字比较器，要求对两个一位二进制数A、B进行比较。令F＞、F＜和F=分别表示大于、小于和等于的比较结果。要求：写出逻辑表达式；

下列函数的功能是求链表长度，填空完成程序。structnode{charch；structnode*link；}；str(structnode*p){int①；w

具有里程碑意义的计算机网络是【】

以下关于冠状动脉动脉瘤的描述哪项是正确的

惟一适应症为无并发症的淋病的是干扰细菌DNA合成的杀菌药是

下列不能作为凝胶基质使用的物质是

盐酸氯胺酮为

根据《会计法》及国家统一的会计制度规定，下列有关记账凭证的表述中，不正确的有()。

根据个人所得税法律制度的有关规定，下列各项中，按照“稿酬所得”征收个人所得税的是()。(2015年)

设x≥0，证明ln(1+x)≥

以下正确的字符串常量是

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

A、Whynonewsisgoodnews.B、Whyeverythingissoslow.C、Whyherfamilyhasforgottenabouther.D、Whyshedidn’thearfromhe

评估和监护的过程可分为、入室快速评估与监护、全身系统评估与监护和4个阶段。

下列函数的功能是求链表长度，填空完成程序。structnode{charch；structnodelink；}；str(structnodep){int①；w