迷宮的最短路徑-寬度優先搜索（BFS） -例題

BFS概念 與深度優先搜索相似，都是由某個狀態開始探索所有可以到達的狀態.但相對深度優先搜索來說，寬度優先搜索總是先搜索距離初始狀態較近的狀態，即由近及遠，首先探索滿足條件最近的狀態。利用原理：隊列，「先進先出」 ； 適用於求最短，最小等關鍵字。 例題 迷宮的最短路徑 給定一個大小爲N*M的迷宮，迷宮由通道和牆壁組成，每一步可以向上下左右四個方向移動。請你求出由起點到終點的最小步數。 #inclu

>>阅读原文<<