首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
求图4.6中A到F的最短路线及最短距离。
求图4.6中A到F的最短路线及最短距离。
admin
2015-01-12
44
问题
求图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
物流数学
理工类
相关试题推荐
以下程序段的时间复杂度是【】i=1;k=0;n=100;do{k=k+10*i:i++:}while(i==n);
设控制系统的框图如下图所示,当输入信号为r1(t)=2,r2(t)=3t同时作用时,试计算系统的稳态误差ess。
简述系统有哪些时域性能指标和频域性能指标。
IP地址中规定的全0是保留地址,表示______。
DNS的域名服务器中,距离主机最近的是【】
在考虑系统的物理配置方案时,系统的________时间是从用户向系统发出一个作业请求开始,经系统处理后,给出应答结果的时间。
写出图中对应的助记符指令程序和布尔代数方程表达式。
电信公司准备在甲、乙两地沿公路设光缆,题35图给出了两地间的公路交通图,其中,V1表示甲地,V7表示乙地,点与点之间的连线(边)表示公路,边所赋的权数表示两地间公路长度(km)。问如何选择架设线路可使光缆架设距离为最短?最短距离是多少?
若用图解法求解线性规划问题,则该问题决策变量的数目应为()
一个城市要修建轻型铁轨,将主要旅游景点连接起来,为了求得最短的铁轨长度,应借助的解法是()
随机试题
结构钢焊芯成分特点是低碳、低硅、低硫、低磷。()
体液酸碱平衡的调节依靠()
凌晨护士查病房时发现某Ⅲ度营养不良患儿,大汗淋漓、面色苍白、脉慢、意识不清、呼吸暂停,肢凉,你首先考虑发生了
由酪氨酸合成去甲肾上腺素的限速酶是:
A.鳞状细胞癌B.腺癌C.大细胞癌D.腺鳞癌E.小细胞癌肺癌最常见的组织学类型是
上消化道大量出血是指数小时内失血量超过()
高倍数泡沫灭火系统不包括()
所谓环境承载力是指某一环境状态和结构在不发生对人类生存发展有害变化的前提下,所能承受的人类社会的作用,具体体现在()方面。
Readtheletterbelow.ChoosethebestwordtofillineachgapfromA,B,CorDontheoppositepage.Foreachquestion19—33
Thesafetyofshipsatseadoesnotdependonlyonthearrangementsmadeintheshipsthemselves.Dangerouscoastsandrocksmay
最新回复
(
0
)