摘要: 一、迷宫问题介绍 给定一个方阵表示迷宫,其中 1 表示能走的路,0 为障碍或走不通(死胡同),迷宫左上为出发点,迷宫右下角为终点。在迷宫中的移动方式只能横着走或竖着走,不能斜着走,找出冲出发点到达出口有效路径的迷宫(maze problem)问题。 二、回溯法简单求解 给定迷宫: 迷宫的二维矩阵表示 阅读全文
posted @ 2019-12-26 22:44 賣贾笔的小男孩 阅读(1298) 评论(0) 推荐(1) 编辑