BFS基礎題 杭電2612 Find a way 1252 Hike on a Graph

BFS與DFS簡單對比 DFS適合將全部的全都遍歷一遍，就像以前的博客中的兩道DFS基礎題，好比最多能夠走幾步，全部的連通區域個數，這些都須要所有遍歷完才能知道。php 而BFS，好比求最短的距離，能夠直接寬度優先搜索目的地，不須要全都遍歷一遍才能夠求最短路徑。固然，BFS也能夠用於所有遍歷以後才得出最終解的題目。不過，BFS不適合求解諸如最多能夠走幾步這樣的題目。node 下面是杭電2612的連

>>阅读原文<<