搜索小总结

作者： 作者的头像   Sora_skyline ,  2020-12-07 19:12:07 ,  所有人可见 ,  阅读 412

3


2

BFS 入队时候判重；
djikstra 出队时判重；
A* 不能判重；

dfs 在内部某个点搜索时不需要回溯
dfs 把整个棋盘当成一种状态时需要回溯

0 评论