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

admin2017-01-21 37

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

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

运筹学基础

理工类

相关试题推荐

低血容量性休克出血量约1500ml以上不会出现下列哪种情况()
原则上病人在观察室留观时间不超过【】
心肌梗死患者的肌酸磷酸激酶在多长时间内达高峰()
质性研究的资料分析过程大致包括()
下列为保持颅内出血患儿安静减少刺激的护理，错误的是()
对于共阳极七段显示数码管若要显示数字“2”，则七段显示译码器输出abcdefg应该为【】
共阳极七段显式数码管，若要显示数字“7”，则七段显示译码器输出abcdefg应该为【】
某单位分配到一个地址块138．24．13．64／26，现在需要进一步划分为8个一样大的子网，则每个子网的网络前缀为多少位?每个子网有多少个IP地址?每个子网的地址块是什么?
简述差分曼彻斯特码的编码规则，并给出与题26图所示差分曼彻斯特码信号波形相对应的比特串(设线路的初始电平为-E)。
简述在报价决策前需要完成的工作。

随机试题

Unlikemodernanimalscientists,dinosaurscientistscannotsitonahillsideandusetelescopestowatchdinosaursinorderto
女性，16岁，早上起床后觉腹部隐痛不适，不思饮食，但还坚持上学，放学回家后渐觉右下腹疼痛并恶心。遂去医院检查示：右下腹压痛，体温37.8℃，脉搏80次/分，白细胞10×109/L。如果病情已经超过3天，体温升高至38.5℃以上，查体：右下腹可扪及
高倍数泡沫灭火剂的发泡倍数为()倍。
根据英美法,凡属于一方当事人的过失而造成履约不能者,均不能作为合同落空处理。()
根据《期货公司风险监管指标管理试行办法》的规定，期货公司应当持续符合的风险监管指标标准包括()。
如果触犯《刑法》，构成证券犯罪的是单位，则对单位判处罚金，不追究其直接负责人的法律责任。(　　)
下列作曲家国籍与其他三位不同的是()。
率由旧章：标新立异
新时期的统一战线包括两个范围的联盟，其内容是()
•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesonthenote

最新回复(0)

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

运筹学基础

理工类

低血容量性休克出血量约1500ml以上不会出现下列哪种情况()

原则上病人在观察室留观时间不超过【】

心肌梗死患者的肌酸磷酸激酶在多长时间内达高峰()

质性研究的资料分析过程大致包括()

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

对于共阳极七段显示数码管若要显示数字“2”，则七段显示译码器输出abcdefg应该为【】

共阳极七段显式数码管，若要显示数字“7”，则七段显示译码器输出abcdefg应该为【】

某单位分配到一个地址块138．24．13．64／26，现在需要进一步划分为8个一样大的子网，则每个子网的网络前缀为多少位?每个子网有多少个IP地址?每个子网的地址块是什么?

简述差分曼彻斯特码的编码规则，并给出与题26图所示差分曼彻斯特码信号波形相对应的比特串(设线路的初始电平为-E)。

简述在报价决策前需要完成的工作。

Unlikemodernanimalscientists,dinosaurscientistscannotsitonahillsideandusetelescopestowatchdinosaursinorderto

高倍数泡沫灭火剂的发泡倍数为()倍。

根据英美法,凡属于一方当事人的过失而造成履约不能者,均不能作为合同落空处理。()

根据《期货公司风险监管指标管理试行办法》的规定，期货公司应当持续符合的风险监管指标标准包括()。

如果触犯《刑法》，构成证券犯罪的是单位，则对单位判处罚金，不追究其直接负责人的法律责任。( )

下列作曲家国籍与其他三位不同的是()。

率由旧章：标新立异

新时期的统一战线包括两个范围的联盟，其内容是()

•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesonthenote

如果触犯《刑法》，构成证券犯罪的是单位，则对单位判处罚金，不追究其直接负责人的法律责任。(　　)