广度优先搜索与最短路径问题

《算法图解》上看到的分析思路，把广度优先搜索直接与最短路径问题放在一起，mark一下 1、BFS解决最短路径问题 假设要从双子峰前往金门大桥。你想乘公交车前往，并希望换乘最少。可乘坐的公交车如下：  为找出换乘最少的乘车路线，你将使用什么样的算法？ 一步就能到达金门大桥吗？下面突出了所有一步就能到达的地方：  金门大桥未突出，因此一步无法到达那里。两步能吗？   金门大桥也未突出，因此两步也到不了

>>阅读原文<<