2018年4月11日
总结——DFS && BFS
摘要： 深度优先搜索和广度优先搜索 1. 思路 深度优先搜索伪代码： 广度优先搜索伪代码： 2. 适用范围——如何判断用深搜还是广搜？ DFS：可以不重不漏枚举所有可达目标状态的路径。 BFS：效率高，适用于找最快到达目标状态的路径。占用空间大。 ① “最快”、“最短”、“最近”——广搜 ② 没有深度限制， 阅读全文
posted @ 2018-04-11 12:00 Travelller 阅读(211) 评论(0) 推荐(0) 编辑