廣度優先算法

1.前言 廣度優先搜索（也稱寬度優先搜索，縮寫BFS，以下采用廣度來描述）是連通圖的一種遍歷策略。因爲它的思想是從一個頂點V0開始，輻射狀地優先遍歷其周圍較廣的區域，故得名。  一般可以用它做什麼呢？一個最直觀經典的例子就是走迷宮，我們從起點開始，找出到終點的最短路程，很多最短路徑算法就是基於廣度優先的思想成立的。 算法導論裏邊會給出不少嚴格的證明，我想盡量寫得通俗一點，因此採用一些直觀的講法來僞

>>阅读原文<<