2020年3月28日
BFS求最短路
摘要： 假设有一个n行m列的迷宫，每个单位格要么是空地(用1来表示)要么是障碍物(用0来表示).如何找到从起点到终点的最短路径？ 分析：要找到终点到起点的最短路径，可以使用二叉树的BFS，因为二叉树的BFS的访问顺序就是结点到根节点的距离，从小到大访问的，因此可以从迷宫图的起点开始进行BFS的宽度优先遍历。 阅读全文
posted @ 2020-03-28 15:48 争不过朝夕 阅读(372) 评论(0) 推荐(0) 编辑