1.题目 如下图12*12方格图,找出一条自入口(2,9) 到出口(11,8)的最短路径 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-KfLjn05q-1606655353788)(C:Users86178AppDataRoamingTypora ypora-user-imagesimage-20201129202307452.png)] 2.解题思路: 1.本题采用BFS(广度搜索的思想)进行考虑。 2.用队列q存储可以通过的结点,以绿色点(2,9)为起点(

1.题目 如下图12*12方格图,找出一条自入口(2,9) 到出口(11,8)的最短路径 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-KfLjn05q-1606655353788)(C:Users86178AppDataRoamingTypora ypora-user-imagesimage-20201129202307452.png)] 2.解题思路: 1.本题采用BFS(广度搜索的思想)进行考虑。 2.用队列q存储可以通过的结点,以绿色点(2,9)为起点(
