2017年6月8日
BFS 和 DFS
摘要： BFS and DFS 一般来说，能用DFS解决的问题，都能用BFS。DFS容易爆栈，而BFS可以自己控制队列的长度。深度优先一般是解决连通性问题，而广度优先一般是解决最短路径问题。 广优的话，占内存多，能找到最优解，必须遍历所有分枝. 广优的一个应用就是迪科斯彻单元最短路径算法. 深优的话，占内存 阅读全文
posted @ 2017-06-08 18:43 小张的练习室 阅读(258) 评论(0) 推荐(0)