8.12训练日记-CSDN博客

本文链接：https://blog.csdn.net/weixin_43244265/article/details/99343970

 今天在发现一个和之前不太一样的广搜题，以前的广搜让球的大多是最短路径的值，今天这个还让求出这个路径，这样以前的思路就不行了，之前用队列扩展玩一个接着就删了，没法记录路径，这个题采用的是数组模拟的队列，用head和end下标的移动模拟队列的增删，但实际上并没有删除数据，每次扩展出的新数据都要记录它的父亲节点，这样找到最短路径后能根据父亲节点输出最短路径。感觉这个方法挺有用的，不止广搜有用，很多寻找路径的题目都能用的到！   今天在发现一个和之前不太一样的广搜题，以前的广搜让球的大多是最短路径的值，今天这个还让求出这个路径，这样以前的思路就不行了，之前用队列扩展玩一个接着就删了，没法记录路径，这个题采用的是数组模拟的队列，用head和end下标的移动模拟队列的增删，但实际上并没有删除数据，每次扩展出的新数据都要记录它的父亲节点，这样找到最短路径后能根据父亲节点输出最短路径。感觉这个方法挺有用的，不止广搜有用，很多寻找路径的题目都能用的到！