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

计算机算法设计与分析-复习21（分支限界法求解最短路径问题）

堆优化dijkstra

img
img
img
注：不要忘记去画状态空间树！

致谢

    [1] 以上图片来自于中国科学院大学马丙鹏老师计算机算法设计与分析课程
posted @ 2024-01-04 23:29  夏目^_^  阅读(17)  评论(0)    收藏  举报