【算法入門】廣度/寬度優先搜索(BFS)

廣度/寬度優先搜索(BFS) 【算法入門】 郭志偉@SYSU：raphealguo(at)qq.com算法 2012/04/27編程 1.前言 廣度優先搜索（也稱寬度優先搜索，縮寫BFS，如下采用廣度來描述）是連通圖的一種遍歷策略。由於它的思想是從一個頂點V0開始，輻射狀地優先遍歷其周圍較廣的區域，故得名。 數組 通常能夠用它作什麼呢？一個最直觀經典的例子就是走迷宮，咱們從起點開始，找出到終點的最

>>阅读原文<<