广度优先搜索算法详解地铁路线 北京很大,附上地铁图,不要迷路!!! 作为一个程序员,在北京,你很有可能住在回龙观地区,经常从龙泽上地铁,然后畅游北京. 当有一天,你老家的朋友来北京了,希望你能够带她去天安门玩一玩,你该怎么坐地铁呢? 基本要求,我们乘坐地铁,绿色出行,但希望换乘的最少. 此时,有可能你并不懂广度优先搜索算法,但实际上你已经运用了它. 找出从龙泽到天安门东的最短路径问题,就叫做广度优先搜索 下图列除了部分可以到达的路线: 从龙泽前往天安门东的最短路径需要三步,这种问题被称之为最短路…