搜索总结

dfs

for(.....)

    dfs()

枚举每一个状态，一路搜索下去

bfs

queue

枚举每一个状态并放入队列 

得到最快/小的答案


A*

通过F=g+h 来选定要搜索的状态 +dfs



IDA*

通过设定阈值 +dfs

posted @ 2018-04-14 10:05  LandingGuys  阅读(82)  评论(0)  编辑  收藏  举报