BFS学习总结

基本思想：1.用到了递归的思想：如图：最上端的节点开始要求到最下方节点的最短路，从节点开始向外层层层扩展，第一层的扩展都有最小值，如果能取最小值肯定不要最大值了，那么我们肯定会优先考了虑每一层的最小值了，没错，就是优先队列，对于访问的一个节点的子节点总是优先考虑离得最近的子节点，就是按与父节点的距离大小尽排序，近的在队头，远的在队尾，理论上对于每一层都要开辟一个新的队列，但是我们可以类比生活中的队伍，将下一层的对头接连到前一层的队尾就解决了层与层之间优先级大小的这个问题。