2018年10月10日
DFS、BFS和Backtracking模板
摘要： 区别与联系 区别 DFS多用于连通性问题因为其运行思想与人脑的思维很相似，故解决连通性问题更自然，采用递归，编写简便（但我个人不这样觉得。。。） DFS的常数时间开销会较少。所以对于一些能用DFS就能轻松解决的，为何要用BFS？ 一般来说，能用DFS解决的问题，都能用BFS。 BFS多用于解决最短路 阅读全文
posted @ 2018-10-10 23:02 Rogn 阅读(1258) 评论(0) 推荐(2)