2017年8月14日
关于dbfs原理 相对于bfs的复杂度优化及应用
摘要： （关于dbfs,A*,迭代加深及idA*的学习借鉴于北大暑假ACM课） dbfs即双向广搜，从起点终点同时bfs，直到两个bfs有了交点，就找到了答案。 dbfs对单向bfs在搜索广度上有明显的减少，在时间及空间复杂度上都有极大的优化。 举例： 假设1个结点能扩展出n个结点，单向搜索要m层能找到答案 阅读全文
posted @ 2017-08-14 17:30 傅judge 阅读(506) 评论(0) 推荐(0) 编辑