2020年3月1日
BFS和DFS的优劣和场景比较
摘要： BFS： 1. 所需空间是指数级别的，大 2. 自己开队列存，不会有爆栈的风险 3. 能最先搜出最短路径长的结果 DFS： 1. 所需空间和深度成正比，小 2. 直接用递归栈的话，有爆栈的风险。C++给分配的栈空间大概就4M，所以大概可以搜10万层 3. 不能先搜出最短路径长的结果 4. 直接用递归 阅读全文
posted @ 2020-03-01 11:15 LauZyHou 阅读(1368) 评论(0) 推荐(0) 编辑