首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如下图所示为V1到V7七个城市之间的距离,求V1到达V7的最短路线及长度。
如下图所示为V1到V7七个城市之间的距离,求V1到达V7的最短路线及长度。
admin
2017-01-21
53
问题
如下图所示为V
1
到V
7
七个城市之间的距离,求V
1
到达V
7
的最短路线及长度。
选项
答案
最短路线问题为当通过网络的各边所需要的时间、距离或费用已知时,寻求两点间的距离最短或费用最少的路性问题,采用的方法为逆向推算法。逆推法,从V
7
开始,和V
7
担连的有V
6
和V
3
,V
6
到V
7
的长度为3,V
3
到V
7
有几种路线,V
3
→V
7
及V
3
→V
5
→V
6
→V
7
,长度分别为13和5+4+3=12,那么取最短的V
6
,再从V
6
出发继续寻找一个结点直到V
1
为止,最终得最短路线为V
1
V
2
V
4
V
6
V
7
,长度为17。
解析
转载请注明原文地址:https://kaotiyun.com/show/4kjx777K
本试题收录于:
运筹学基础题库理工类分类
0
运筹学基础
理工类
相关试题推荐
大叶性肺炎患者在急性期最常表现的热型为【】
有机磷中毒患者出现迟发性神经病的时间是()
上消化道出血定位、定性诊断的首选检查为()
下列属于非概率抽样的方法是()
关于“压疮问题的探讨”这一研究问题的确定,不合适之处是()
非概率抽样方法有()
按计划免疫程序,3个月的健康小儿应该接种的疫苗是________和________。
简述痴呆患者的护理目标。
护理计划的类型可分为__________、住院护理计划和出院护理计划。
有向图的邻接矩阵表示中,各行的非零元素个数为该行对应顶点的出度,各列的非零元素个数为该列对应顶点的________度。
随机试题
A.寒凉派B.滋阴派C.攻邪派D.补土派治病以汗吐下三法为主,为
肠易激综合征病人的腹泻多呈_______状,但绝无_______。
对猪致病性较强的球虫是()
多层小砌块房屋6度以下地震设防时的芯柱竖向插筋不应小于(),并贯通墙身与圈梁连接。
在审议公司和基金的审计事务、关联交易、高级管理人员的任免和薪酬、租用交易席位、聘用销售代理、托管或注册登记机构及相关费率、聘请或更换会计师事务所等事项时,必须取得基金管理公司()的独立董事同意。
金融中介可以分为交易中介和服务中介,下列属于交易中介的是()。
()是导游服务的灵魂。
以下人物及其成就说法不正确的是()。
一、注意事项1.本题本由给定资料与作答要求两部分组成。考试时间为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。2.请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号,并
Isitapopularmajor?
最新回复
(
0
)