首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
求图4．6中A到F的最短路线及最短距离。
求图4．6中A到F的最短路线及最短距离。
admin
2015-01-12
68
问题
求图4．6中A到F的最短路线及最短距离。
选项
答案
解分5步，从后向前递推： n=1 f
1
(E
1
)=1 f
1
(E
2
)=2 n=2 f
2
(D
1
)=min{4+f
1
(E
1
)，2+f
1
(E
2
)}=min{5，4}=4 f
2
(D
2
)=min{6+f
1
(E
1
)，9+f
1
(E
2
)}=min{7，11}=7 f
3
(D
3
)=min{7+f
1
(E
1
)，5+f
1
(E
2
)}=min{8，7)=7 n=3 f
3
(C
1
)=min{1+f
2
(D
1
)，5+f
2
(D
1
)}=min{5，12}=5 f
3
(C
2
)=min{8+f
2
(D
1
)，4+f
2
(D
2
)，6+f
2
(D
3
)}=min{12，11，13}=11 f
3
(C
3
)=min{4+f
2
(D
1
)，4+f
2
(D
2
)，2+F
2
(D
3
)}=min{8，11，9)=8 n=4 f
4
(B
1
)=min{9+f
3
(C
1
)，5+f
3
(C
2
)}=min{14．16}=14 f
4
(B
2
)=min{4+f
3
(C
1
)，3+
3
(C
2
)，5+f
3
(C
3
)}=mm{9，14，13)=9 f
4
(B
3
)=min{1+f
3
(C
2
)，7+f
3
(C
3
)} =min{12．15}=12n=5 f
5
(4)=min{3+f
4
(B
1
)，5+f
4
(B
2
)，4+f
4
(B
3
)}=min{17，14，16}=14所以最短路线为：A→B
2
→C
1
→D
1
→E
2
→F最短距离为14。
解析
转载请注明原文地址:https://kaotiyun.com/show/NcVx777K
本试题收录于：
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
写出下列AOV网的所有拓扑序列。
有如下定义语句：structstu{intx；floaty；charz；}a[3]，*p=a；则数组a共占_______个字节。
下面不属于软件设计原则的是【】
若变量a和i已正确定义，且i已正确赋值，则下列是合法的语句的是【】
已知最小相位系统的对数幅频特性图如图所示，则系统包含【】个积分环节。
UDP是一种不可靠的传输层协议，它非常适合于速率要求_________、而对精确度要求相对较低的网络应用，如视频会议、视频点播和网络电话等。
实现数字签名的方法分为对称密钥签名和_____两种。
试用图解法求解下列线性规划问题：maxf=3X1+2X2s．t．X1+X2≤6X1-X2≤4X1+3X2≥62X1+X2≥4Xj≥0，j=1，2。
用图解法求解一个关于最小成本的线性规划问题时，若其等成本线与可行解区域的某一边重合，则该线性规划问题()
判定以下各图(图6．13一图6．15)能否一笔画出。(1)(2)(3)
随机试题
试述造成公共政策偏差的主观原因。
2017年4月税务师在对某商场(增值税一般纳税人)2016年度增值税纳税审核时，发现纳税人2016年12月有下列一笔业务：(单位：元)借：银行存款100000贷：营业外收入100000经审核确认为因该商场销售商
某汽车生产企业主要从事小汽车生产和改装业务，为增值税一般纳税人，2015年9月份经营如下业务：(1)将生产的800辆汽车分两批出售，其中300辆增值税专用发票注明金额4500万元，税额为765万元，500辆增值税专用发票注明金额6500万元，税额1105
根据《中华人民共和国义务教育法》第十一条规定，适龄儿童、少年因身体状况需要延缓入学或者休学的，其父母或者其他法定监护人应当提出申请，由()批准。
心理学家艾宾浩斯对记忆的研究表明，遗忘速度随着时间推移而减慢。()
有甲、乙、丙、丁、戊五个人，已知他们之间关系如下：(1)甲是乙的儿子的爸爸；(2)丙是乙的爸爸的儿子；(3)丁是丙的儿子的妈妈；(4)戊是丁的妈妈的儿子。则下列说法正确的是：
唯物辩证法和形而上学对立的焦点在于是否承认（）。
Howoftendoesthemangowalking?
Thebiosphereisthenamebiologistsgivetothesortofskinonthesurfaceofthisplanetthatisinhabitablebylivingorgani
WhendothepeoplecelebratetheValentine’sDay?PeoplecelebratetheValentine’sDayon______everyyear.
最新回复
(
0
)
