摘要: 解题思路: 1、广度优先搜索:遍历从起点到终点 每一个点到重点的最短距离 逆向搜索 2、深度优先搜索:根据广度优先搜索的预处理,深度搜索一条最短的路径 答案正确 最短路径-->BFS 记录路径--> 结构体中String存储路径 答案错误 阅读全文
posted @ 2019-03-26 09:31 七忆鱼 阅读(1246) 评论(0) 推荐(0) 编辑