动态规划求最短路径的两种方法

动态规划1．最短路线问题解（1）：将上图该画成下图：记a（1,2）=4，a(1,3)=5，依次类推，表示每个点和值的关系。逆序递推方程：如图各状态：逆序递推，找出上一个状态到下一阶段的最小路径值。例如