分支界限法和回溯法
分支界限法是找出满足条件的一个解,即最优解,是BFS,广度优先搜索。
回溯法是找到所有的解,是DFS,是深度优先搜素。
分支界限法就是广度优先的搜索策略(BFS),想要找到最优解。利用的是队列。
回溯法就是深度优先的搜索策略(DFS),想要找到所有的解。利用的是栈。
分支界限法和回溯法
分支界限法是找出满足条件的一个解,即最优解,是BFS,广度优先搜索。
回溯法是找到所有的解,是DFS,是深度优先搜素。
分支界限法就是广度优先的搜索策略(BFS),想要找到最优解。利用的是队列。
回溯法就是深度优先的搜索策略(DFS),想要找到所有的解。利用的是栈。