2015年4月21日

C++解决最基本的迷宫问题

摘要： 问题描述：给定一个最基本的迷宫图，用一个数组表示，值0表示有路，1表示有障碍物，找一条，从矩阵的左上角，到右下角的最短路。求最短路，大家最先想到的可能是用BFS求，本文也是BFS求最短路的。源代码如下： 1 /* 2 使用BFS解决迷宫问题 3 4 5 **/ 6 #include ... 阅读全文

posted @ 2015-04-21 22:04 盛夏落木 阅读(709) 评论(0) 推荐(0) 编辑

导航