2020-2021:teams:no_morning_training:weekly:宽度优先搜索及其优化
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:no_morning_training:weekly:宽度优先搜索及其优化 [2020/05/29 21:09] nomansland |
2020-2021:teams:no_morning_training:weekly:宽度优先搜索及其优化 [2020/05/29 21:14] (当前版本) nomansland |
||
|---|---|---|---|
| 行 22: | 行 22: | ||
| ===剪枝=== | ===剪枝=== | ||
| 不管是深搜还是宽搜，合理地剪枝总是一种简化的好方法。\\ | 不管是深搜还是宽搜，合理地剪枝总是一种简化的好方法。\\ | ||
| - | 当然也包含A*算法\\ | + | 当然也包含[[2020-2021:teams:no_morning_training:a_算法|A*算法]]\\ |
| ===双向宽搜=== | ===双向宽搜=== | ||
| 考虑到随着层数的增加，单层的节点数越来越多，所需的队列空间也越来越大。\\ | 考虑到随着层数的增加，单层的节点数越来越多，所需的队列空间也越来越大。\\ | ||
| 为了解决这个问题，我们可以从起始状态和目标状态一起进行宽搜。\\ | 为了解决这个问题，我们可以从起始状态和目标状态一起进行宽搜。\\ | ||
| 当状态相遇时搜索结束。\\ | 当状态相遇时搜索结束。\\ | ||
2020-2021/teams/no_morning_training/weekly/宽度优先搜索及其优化.1590757790.txt.gz · 最后更改: 2020/05/29 21:09 由 nomansland
