首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
求图4．6中A到F的最短路线及最短距离。
求图4．6中A到F的最短路线及最短距离。
admin
2015-01-12
107
问题
求图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
物流数学
理工类
相关试题推荐
编写一个判断某数是否为素数的函数，在主函数输入一个整数，输出该数是否素数的提示信息。
若变量均已正确定义并赋值，以下合法的C语言赋值语句是【】
某系统是最小相位系统，且对数幅频渐近线如图所示，其对应的传递函数是【】
在人事管理信息系统的输入设计中，为了保证年龄数据的正确性，规定输入的年龄应在30～50之间，如果输入的数据超出此范围，则认为是错误的，这种数据校验方式属于()
在Access中，数字字段能存放的数据类型是()
根据对风险的承受能力和态度的不同，可将投资者分为风险的规避者、风险中立者和_______者。
在考虑系统的物理配置方案时，系统的________时间是从用户向系统发出一个作业请求开始，经系统处理后，给出应答结果的时间。
某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7、3、5、6、2、3、1、2。当内存块数量为4时，请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法，计算作业执
串联稳压电路一般由调整管、比较放大器、采样电路和______四部分组成。
找出下列段道图(图6．19一图6．21)的最优投递路线。(1)(2)(3)
随机试题
如图，学校操场的400米跑道中套着300米小跑道，大跑道与小跑道有200米路程相重。甲以每秒6米的速度沿大跑道逆时针方向跑，乙以每秒4米的速度沿小跑道顺时针方向跑，两人同时从两跑道的交点A处出发，当他们第二次在跑道上相遇时，甲共跑了多少米?
人际关系
上牙槽后神经舌神经
尼龙的强度，比棉花高两三倍，比羊毛高四五倍。一般直径为1毫米的尼龙丝，可以吊起100公斤的东西，一根手指粗细的尼龙绳，可以吊起一辆满载的卡车!这段话主要讲的是()
有黑白两球共150个，按每组3个分成50组，其中只有1个白球的共13组，有2个或3个黑球的共21组，有3个白球的与有3个黑球的组数相等。那么在全部球中，白球共有()个。
唇高线与平面间距离应为上颌中切牙唇面高度的()。
(2005年简答66)简述2004年宪法修正案关于经济制度修改的内容。
设A是n阶非零矩阵，Am=0，下列命题中不一定正确的是
下面所列条目中，哪一项是当前开发工具的发展趋势? Ⅰ．采用三层Client/Server结构 Ⅱ．对Web应用的支持 Ⅲ．开放的、构件式的分布式计算环境
AftertheGloriousRevolution______wasestablishedinBritain,
最新回复
(
0
)
