首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
求图4．6中A到F的最短路线及最短距离。
求图4．6中A到F的最短路线及最短距离。
admin
2015-01-12
85
问题
求图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
物流数学
理工类
相关试题推荐
算法的时间复杂度与下列哪些因素有关【】
根据系统对某些典型输入信号的响应或其他实验数据建立数学模型，这种用实验数据建立数学模型的方法也称为________。
对个人计算机进行病毒防范，最直接的方法就是安装和使用_____。
个人防火墙软件过滤的依据不包括【】
数据通信系统中的计算机作为信源所发出的原始数据信号称为_____，即用固定的高低电平来表示二进制数字1或者0。
______是由IBM公司所开发的网络管理综合平台，能够为用户提供强大的网络管理功能。
描述信息系统逻辑方案的主要工具是()
下列关于进度计划检查的S型曲线比较法说法不正确的是()
下列有关最短路线问题的叙述中错误的是()
求图5．23中从甲城到乙城的最大通过能力。
随机试题
招摇撞骗罪中的“冒充国家机关工作人员"不包括冒充()
甲对乙说“我的手表1000元卖给你”，下列行为构成承诺的是()
违反规定制造、运输、贩卖精神药品构成犯罪的将兽用精神药品供人使用的
前列腺增生术后并发症不包括()
患儿，3岁。上呼吸道感染，高热，突然全身强直性抽搐持续1分钟之后停止。查体：体温39．5℃，咽充血，心、肺无异常，颈无抵抗，该患儿最可能的诊断是
以下关于诽谤罪和侮辱罪的说法中，正确的有哪些?()
安装工程防腐蚀施工时，不能直接涂覆在金属表面的涂料是()。
如果科目必须标准化，为此账务处理系统一般按行业预设了一级科目，企业只需根据核算内容设置明细科目。()
对下列病句的修改有误的一项是()。
•Lookatthenotebelow.•Youwillhearamantelephoningaboutsomeproblemswithanorder.MrMossfrom(9)Divisionrang.H
最新回复
(
0
)
