`
luotuoass
  • 浏览: 638704 次
文章分类
社区版块
存档分类
最新评论

基本图算法: BFS和DFS---shortest path和topological sort

 
阅读更多

今天看了算法导论中基本图算法。BFS和DFS。

BFS可以用来寻找两点之间的最短路径<无权>.

而DFS可以进行拓扑排序,思路非常简单。

记录一下~~~

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics