首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
求图4.6中A到F的最短路线及最短距离。
求图4.6中A到F的最短路线及最短距离。
admin
2015-01-12
38
问题
求图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
物流数学
理工类
相关试题推荐
若定义函数时省略函数的数据类型符,则函数默认的数据类型是【】
设整型变量a、b的值均为2,执行表达式“a=(b=a—b,b)”后,a的值是【】
已知长度为n的线性表A采用顺序存储结构,并且数据元素按值的大小非递减排列,写一算法,删除该线性表中值相同的多余元素(该算法完成后,线性表中数据元素严格按值递增排列)。
在定义语句中,指针变量名前必须有“_________”号。
闭环与开环控制系统在使用中,________更经济。
当典型二阶系统的单位阶跃响应阻尼比为0<ζ<1时,试问该系统闭环极点如何分布?单位阶跃响应的特征是什么?
设具有单位反馈的某一阀控油缸的位置伺服系统的开环传递函数为分别求控制信号r(t)=1,r(t)=t,r(t)=0.5t2的稳态误差ess。
_____不仅可以检测出误码,还可以确定差错位置,并直接加以纠正。
______是所有网络服务提供商ISP都要用到的重要功能模块,通过网络管理系统对用户使用网络资源的情况进行记录并核算费用。
有如下图所示的段道图,问能否一笔画出?若不能,添弧使其能一笔画出.
随机试题
Mostmalesintheanimalkingdomdolittleparenting.Sometimes,though,parentalinvestmentbyamalepaysoff.Songbirdchicks
“另存为”命令,在Word的()菜单中。
诊断儿童多动症时,最常用的量表是
对于流感临床表现错误的是
临床上癫痫发作与假性癫痫发和的主要鉴别为发作时有
城市道路网按性质分为()。
没有对外贸易经营许可权的组织,需办理对外贸易业务的,可以( )。
下列关于总价措施项目特征的说法中,不正确的是()。
陕西省2006年城镇居民人均可支配收入比去年约增长了:根据上图,城镇居民人均可支配收入与农民纯收入相对差异最大的是:
Suicideterrorismisthereadinesstosacrificeone’slifeintheprocessofdestroyingorattemptingtodestroyatargettoadv
最新回复
(
0
)