2020-2021:teams:no_morning_training:shaco:知识点:搜索:a
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:no_morning_training:shaco:知识点:搜索:a [2020/08/20 19:28] shaco |
2020-2021:teams:no_morning_training:shaco:知识点:搜索:a [2020/08/20 19:30] (当前版本) shaco |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| ====== A* ====== | ====== A* ====== | ||
| ===== 简介&思想 ===== | ===== 简介&思想 ===== | ||
| - | 通过估价函数预计搜索到的结点与终点的距离，以估价距离从小到大为顺序搜索终点，得到最短路，减少搜索时间。与dijkstra相似。 | + | 通过估价函数预计搜索到的结点与终点的距离，以估价距离从小到大为顺序搜索终点，得到最短路，减少搜索时间。与dijkstra相似。\\ |
| + | 估价函数越大搜索越少，但估价函数小于等于真实距离时才能得到正确的结果，因此要注意估价函数的选取，可以调整估价函数的倍数。 | ||
| ===== 例题 ===== | ===== 例题 ===== | ||
| ==== 八数码难题 ==== | ==== 八数码难题 ==== | ||
| 行 103: | 行 104: | ||
| ---- | ---- | ||
| ===== 总结 ===== | ===== 总结 ===== | ||
| - | |||
2020-2021/teams/no_morning_training/shaco/知识点/搜索/a.1597922919.txt.gz · 最后更改: 2020/08/20 19:28 由 shaco
