2020年6月21日
迷宫问题
摘要： 原题链接 题解 因为每一条边的权重都是1，所以可以使用bfs查找最短路径，题目中要求的要记录最短路径并打印出来，利用一个二维数组记录该点是由哪一个点拓展而来（bfs找到的时候就是最短路径） 代码如下 #include <iostream> #include <algorithm> #include 阅读全文
posted @ 2020-06-21 13:02 Lngstart 阅读(151) 评论(0) 推荐(0) 编辑