首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
求图4．6中A到F的最短路线及最短距离。
求图4．6中A到F的最短路线及最短距离。
admin
2015-01-12
79
问题
求图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://www.kaotiyun.com/show/NcVx777K
本试题收录于：
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
一维数组在内存中是按下标从_________开始依次存放各个元素的。
当典型二阶系统的单位阶跃响应阻尼比为0＜ζ＜1时，试问该系统闭环极点如何分布?单位阶跃响应的特征是什么?
机械工程控制论的研究对象和任务是什么?
传递函数的量纲是根据________来决定的。
已知系统开环传递函数G(s)=，其中K为开环增益，T为时间常数。试问当r(t)=t时，要减小系统稳态误差ess应调整哪个参数，为什么?
下面给出的是一份不完整的HTML又档，请根据HTML的基本语法规则补充填写①、②、③、④处所缺少的标记，并简要解释该文档中的标记＜Ahref’’F：／file1．htm1’’＞昆明湖＜／A＞的组成及作用。＜①＞＜②＞＜TITLE＞颐和园
______是由Cisco公司专门为小型和中型网络开发的一套基于PC的集成式网络配置和诊断工具。
可以让几个作业同时使用的设备称为_______。
PDCA循环在质量管理中得到了广泛的应用，P、D、C、A分别代表计划、执行、检查和________。
题5图所示的段道图的可行解中，圈ABCDEA是否应该调整?若应该调整，将此圈调整。
随机试题
某企业拟将一项拥有专利权的技术转让。根据有关资料，该企业近几年使用该专利技术的产品的销量维持在8万件的水平，产品销价比同类产品的价格每件高0．7元，目前销售情况良好，产品供不应求。根据预测，如果在生产能力足够的条件下使用该专利技术的产品每年可销售10万件，
十二经别循行的特点是
注射用水和纯化水的检查项目的主要区别是
眼球钝挫伤引起继发性青光眼的可能因素有（）
A．法律的渊源B．法律的规范C．卫生法D．卫生法律E．卫生法规
由不完善或有问题的内部程序、人员及系统或外部事件所造成损失的风险是()。
下列关于金融资产重分类的说法中，表述不正确的是()。
Theseexplorersreceivedliberalrewardsfortheriskstheyhadtakenandfeltproud.
集体主义的最高层次是
TheincreasingdemandforRubberBarter’smerchandiseenabledthecompanytogrowfasterthan______projected.
最新回复
(
0
)
