基本图算法： BFS和DFS－－－shortest path和topological sort
2007-03-16 10:17
288 查看
今天看了算法导论中基本图算法。BFS和DFS。
BFS可以用来寻找两点之间的最短路径<无权>.
而DFS可以进行拓扑排序，思路非常简单。
记录一下~~~
BFS可以用来寻找两点之间的最短路径<无权>.
而DFS可以进行拓扑排序，思路非常简单。
记录一下~~~
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 基本算法DFS以及BFS
- 图算法（一）——基本图算法（BFS，DFS及其应用）（1）
- 图的基本算法（BFS和DFS）
- 图算法（一）——基本图算法（BFS，DFS及其应用）（2）
- 图的基本算法（BFS和DFS）转载自https://www.jianshu.com/p/70952b51f0c8
- 图的基本算法（BFS和DFS）
- 图的基本算法(BFS和DFS)
- 图的基本算法（BFS和DFS）
- 图的基本算法--深度优先搜索(dfs) 和 广度优先搜索(bfs)
- 二、基本算法之DFS、BFS和A*
- 图的基本算法（BFS和DFS）
- DFS BFS 示例 以及BFS部分算法代码
- 图的遍历（搜索）算法（深度优先算法DFS和广度优先算法BFS）
- 一些算法实现（bfs、dfs、Dijkstra）
- hihocoder#1050 : 树中的最长路（树中最长路算法 两次BFS找根节点求最长+BFS标记路径长度+bfs不容易超时，用dfs做TLE了）
- 经典算法研究系列：四、教你通透彻底理解：BFS和DFS优先搜索算法
- 图的DFS和BFS算法解析
- 图的DFS和BFS算法解析
- 【经典算法】:BFS与DFS
- 图遍历算法——DFS、BFS、A*、B*和Flood Fill 遍历算法串串烧