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

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

最优性原理(背诵)

img
img

向前递推法（从后往前）

img
img
img
img
img

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

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

向后递推法（从前往后）

img
img
img
img
img

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

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

提示

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

致谢

    [1] 以上图片来自于中国科学院大学马丙鹏老师计算机算法设计与分析课程
posted @   夏目^_^  阅读(23)  评论(0)  编辑  收藏  举报
相关博文：
·  计算机算法设计与分析-复习12
·  计算机算法设计与分析-复习29
·  1.算法设计与分析__递推算法
·  【算法设计与分析】(一)序言：最大子数组、归纳法正确性证明、渐进记号。苏大计科院研一期末复习笔记
·  算法复习重点
阅读排行：
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型，支持深度思考和联网搜索！
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· ollama系列01：轻松3步本地部署deepseek，普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示
SQL AI 助手