- 博客(1)
- 收藏
- 关注
转载 BFS/DFS算法介绍与实现
广度优先搜索(Breadth-First-Search)和深度优先搜索(Deep-First-Search)是搜索策略中最经常用到的两种方法,特别常用于图的搜索.其中有很多的算法都用到了这两种思想,比如:Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。 BFS的思想: 从一个图的某一个顶点V0出发,首先访问和V0相邻的且未被访问过的顶点V1、V2、
2016-04-26 20:23:20 482
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人