BFS基础题 杭电2612 Find a way 1252 Hike on a Graph

BFS与DFS简单对比 DFS适合将全部的全都遍历一遍，就像以前的博客中的两道DFS基础题，好比最多能够走几步，全部的连通区域个数，这些都须要所有遍历完才能知道。php 而BFS，好比求最短的距离，能够直接宽度优先搜索目的地，不须要全都遍历一遍才能够求最短路径。固然，BFS也能够用于所有遍历以后才得出最终解的题目。不过，BFS不适合求解诸如最多能够走几步这样的题目。node 下面是杭电2612的连

>>阅读原文<<