![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双向BFS
kala0
这个作者很懒,什么都没留下…
展开
-
双向BFS
如果已经知道搜索的开始状态和结束状态, 要找一个满足某种条件的一条路径(一般是最短路径),为了避免无谓的“组合爆炸”产生,就可以采取双向广度搜索算法,也就是从开始状态和结束状态同时开始搜索,一个向前搜,一个向后找。 这样做的好处是什么? 我们不妨假设每次搜索的分支因子是r,如果最短的路径长为L的话(也就是搜了L层),那么,用一般的BFS算法(不考虑去掉重复状态),总的搜索状态数是r^L(转载 2016-10-12 17:46:29 · 388 阅读 · 0 评论 -
HDU-1043
Eight Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21024 Accepted Submission(s): 5644 Special JudgeProblem Description The 15-puzzle has原创 2016-10-18 10:33:52 · 357 阅读 · 0 评论