C++解决最基本的迷宫问题
摘要:
问题描述:给定一个最基本的迷宫图,用一个数组表示,值0表示有路,1表示有障碍物,找一条,从矩阵的左上角,到右下角的最短路。求最短路,大家最先想到的可能是用BFS求,本文也是BFS求最短路的。源代码如下: 1 /* 2 使用BFS解决迷宫问题 3 4 5 **/ 6 #include ... 阅读全文
posted @ 2015-04-21 22:04 盛夏落木 阅读(709) 评论(0) 推荐(0) 编辑
posted @ 2015-04-21 22:04 盛夏落木 阅读(709) 评论(0) 推荐(0) 编辑