廣度優先搜索與最短路徑問題

《算法圖解》上看到的分析思路，把廣度優先搜索直接與最短路徑問題放在一起，mark一下 1、BFS解決最短路徑問題 假設要從雙子峯前往金門大橋。你想乘公交車前往，並希望換乘最少。可乘坐的公交車如下：  爲找出換乘最少的乘車路線，你將使用什麼樣的算法？ 一步就能到達金門大橋嗎？下面突出了所有一步就能到達的地方：  金門大橋未突出，因此一步無法到達那裏。兩步能嗎？   金門大橋也未突出，因此兩步也到不了

>>阅读原文<<