《算法圖解》——第六章 廣度有限搜索

　　　　　　　第六章    廣度有限搜索 1　　圖簡介 假設你居住在舊金山，要從雙子峯前往金門大橋。你想乘公交車前往，並希望換乘最少。可乘坐的公交車如下。 從雙子峯出發，可沿下面的路線三步到達金門大橋。其他的都需要四步。 這種問題被稱爲最短路徑問題（shortest-path problem）,解決最短路徑問題的算法被稱爲廣度優先搜索。 如何解決路徑問題，需要兩個步驟： ①使用圖來建立問題模型 ②

>>阅读原文<<