【算法小总结】广度优先搜索剖析

广度优先搜索 以前一直用搜索用的都是深搜，因为听说有很多题能用广搜就能用深搜什么的。今天老老实实的去看广搜了，结果发现我之前想的太天真的，DFS和BFS不仅在性质上不同，而且对于某些题和某些情况，用BFS比DFS要快（不是绝对）。   今天好好说道说道这个BFS（广度优先搜索）   很多问题（如过迷宫问题），每走下一步，都要考虑很多种情况，这个时候，就要每一步每一步的去试探，去找到合适的方案，也是

>>阅读原文<<