leetcode——广度优先算法(BFS)总结 & 模板

什么是广度优先算法？ 广度优先搜索一层一层地进行遍历，每层遍历都以上一层遍历的结果做为起点，遍历一个距离能访问到的全部节点。可是BFS访问节点代价为1，即为对无权图求解最短路径。python BFS特性 广度优先算法须要知足如下几个条件：web 一层一层地进行遍历 遍历一个距离能访问到的全部节点 遍历过的节点不能再次被遍历 因此针对以上条件，咱们须要有以下对策：算法 设计队列，对每层元素依次搜索

>>阅读原文<<