首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
求图4．6中A到F的最短路线及最短距离。
求图4．6中A到F的最短路线及最短距离。
admin
2015-01-12
45
问题
求图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://jikaoti.com/ti/EQLaFFFM
本试题收录于：
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
数据通信系统中的计算机作为信源所发出的原始数据信号称为_____，即用固定的高低电平来表示二进制数字1或者0。
_______模式是指在Internet上进行商品交易的双方都是个人或者小商户，交易的商品类型更加丰富，交易方式也更加灵活。
数据存储条目主要描写该数据存储的_____及有关的数据流、________要求。
描述信息系统逻辑方案的主要工具是()
对某公司进行调查分析，确定是否值得开发一个新系统的工作是进行()
双钥密码体制的典型代表是()
下图中，从A点到E点的最短路线是______，最短路线长为______。
某工程埋设电缆，将中央控制室W与6个控制点相连通，各控制点位置及距离(公里)如题36图。如何埋设可使电缆总长最短?求出最短距离。
最短路线问题的计算方法，是从_______开始逐步_______推算的。
某论坛发帖子系统有如下几个需求。(1)记录帖子内容：系统对访客的输入内容进行检查，无非法内容，则将内容存入发帖内容文件中，否则提示内容非法。(2)显示帖子内容：从发帖内容文件中读出帖子内容，按一定格式显示在屏幕上。请根据要求：①画出该子系统的数据流图
随机试题
有关布氏漏斗及抽滤瓶的使用，不正确的是()。
试述人员招聘过程。
下列有关我国涉外合同法律适用的说法，正确的是：
甲因以危险方法危害公共安全被判处无期徒刑，则下列表述正确的有()。
依我国《继承法》，关于遗嘱继承与法定继承的关系，正确的选项是()。
根据以下资料，回答下列问题。2008年通过税收形式实现的中央财政收入约为()元。
刘师复
世界近代史上一个新的历史时期到来的标志是______。
ThemoleculesofcarbondioxideintheEarth’satmosphereaffecttheheatbalanceoftheEarthbyactingasaone-wayscreen.A
NorthPoleExplorationsIfSantaClansreallydoesresideattheNorthPole,hemustlivealonelylife.TheNorthPoleisn’
最新回复
(
0
)
