计算机算法设计与分析-复习13

计算机算法设计与分析-复习13（多段图问题）

最优性原理(背诵)

向前递推法（从后往前）

注：对于求取最小路径：直接从结果开始向后递推即可

注：上述的最小路径：1-2-7-10-12

向后递推法（从前往后）

注：对于求取最小路径：直接从结果开始向前递推即可

注：上述的最小路径：1-2-7-10-12

提示

多段图问题中的最小路径不唯一。

致谢

    [1] 以上图片来自于中国科学院大学马丙鹏老师计算机算法设计与分析课程