首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
求图4．6中A到F的最短路线及最短距离。
求图4．6中A到F的最短路线及最短距离。
admin
2015-01-12
109
问题
求图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
物流数学
理工类
相关试题推荐
按照C语言规定的用户标识符命令规则，不能出现在变量名中的是【】
下面程序的输出结果是_______。#includemain(){chara[]={9，8，7，6，5，4，3，2，1，0}，*p=a+5；printf("％d＼n"，*--p)；}
一系统的传递函数为G(s)=，则其截止频率ωb为【】
设系统框图如下图所示，试用框图的简化法求。
简述杀毒软件的基本工作原理。
简述IGMP的工作过程。
根据对风险的承受能力和态度的不同，可将投资者分为风险的规避者、风险中立者和_______者。
在系统分析中，系统的逻辑方案是系统开发中要采用的管理模式和________处理方法。
串联稳压电路一般由调整管、比较放大器、采样电路和______四部分组成。
某工程埋设电缆，将中央控制室W与6个控制点相连通，各控制点位置及距离(公里)如题36图。如何埋设可使电缆总长最短?求出最短距离。
随机试题
A、uncleB、umbrellaC、customD、universityDA、B、C三项划线部分发[A]，而D项划线部分发[ju：]，故选D项。
某县为省直接管辖县，该县人民医院发生了患方认为是医疗事故的争议，患方首先提出了要进行医疗事故技术鉴定。按照《医疗事故处理条例》的规定，负责首次医疗事故鉴定工作的组织应当是()
诊断职业病的重要前提是
A．辛伐他汀B．非诺贝特C．阿托伐他汀D．氯沙坦E．吉非罗齐属于含氟降血脂药的是()。
某施工企业环境保护费年度平均支出200万元，全年的建安产值5000万元，直接工程费占总造价的比例为70％。现该企业承包某工程的直接工程费预计1200万元，其中人工费240万元，机械费100万元，则预计可计提环境保护费为()万元。
图样中，下方轴线编号为()。
对于绘制因果图，下列叙述中正确的是()。[2007年真题]
联系实际谈谈教师要具有全面发展的教育质量观。
许多人利用早晨和晚上的时间学习记忆，其效果优于白天。这是因为早上和晚上所受的是()
(The)roomswerethen(empty)and(mostof)them(havebeen)shutup.
最新回复
(
0
)
