运筹学第六章答案.docx
文本预览下载声明
试用动态规划方法，求解图 6-2 从Q 到T 的最短路。
A
A1
7
3
4
2
C
1
3
3
5
B1
1
3
8
2
Q
6
A2
1
5
1
3
C2
1
T
1
4
4
3
B2
3
8
5
2
A3
5
5
C
3
解：由上图可知，从 Q 到 T 的最短路是 8
用逆序解法，由题意，递推方程为
f (x
k k
) ? min?w
k
?x ,u
k k
?? f
k?1
?x
k?1
??k? ? 4,3,2,1?
终端条件为 f ?T ?? 0
5
当 k=4 时， f
4
?C ?? 3 ? 0 ? 3
1
f ?C ?? 1 ? 0 ? 1
4 2
f ?
显示全部