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

本文轉自：https://blog.csdn.net/raphealguo/article/details/7523411 1.前言 廣度優先搜索（也稱寬度優先搜索，縮寫BFS，如下采用廣度來描述）是連通圖的一種遍歷策略。由於它的思想是從一個頂點V0開始，輻射狀地優先遍歷其周圍較廣的區域，故得名。 算法 通常能夠用它作什麼呢？一個最直觀經典的例子就是走迷宮，咱們從起點開始，找出到終點的最短路程，不

>>阅读原文<<