dfs for(.....) dfs() 枚举每一个状态,一路搜索下去 bfs queue 枚举每一个状态并放入队列 得到最快/小的答案 A* 通过F=g+h 来选定要搜索的状态 +dfs IDA* 通过设定阈值 +dfs