關於廣度優先搜索算法(BFS)題目的套路小結

　　這兩天查了不少廣度優先搜索算法，看到了不少文章，感受裏面對於這種模板的講解不夠細緻。首先，廣度優先算法的核心是它必定是把同一級的子節點都拉入隊列，以後纔會去遍歷下一級節點。關於此算法的詳細內容請自行查閱相關資料，本篇博客將集中在具體應用上。 　　使用限定條件:最典型的是走迷宮，但說白了實際上是題目要求咱們探尋最短路徑，或者說題目能夠被簡化成座標按幾種種步長移動(不侷限於二維,也多是一維），也不

>>阅读原文<<