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

计算机算法设计与分析-复习28(布线问题)

问题描述

img

算法思想

img

算法实现

img
img
img
img

执行过程

img
注意:R和C分别代表行和列
img
img
img
img
img
寻找最短的路径,直接往前回溯即可。
img

致谢

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