第四部分 8 邻域算法
A* 与启发式
修正后的 A* 与启发式函数的选择。
结论
待写:概括修正后 A* 的做法和启发式的选择。
动机
待写:说明在 Dijkstra 之外引入启发式的目的。
思路
待写:描述启发式函数和搜索规则,给出算法编号。
启发式函数
待写:给出启发式的定义。
平局处理
待写:说明 f 值相同时的处理方式。
正确性
待写:说明启发式满足的条件以及 A* 给出最优解的理由,对照「原版 A* 为什么会错」。
代价
待写:只写复杂度和 1–2 个关键数字,完整数据链接到数据。分析启发式带来的搜索量变化(数据定稿后再填)。
局限
待写:说明启发式收益有限的地图类型。
设计空间
展开设计空间仅交互版:尝试过的变体及放弃原因
待写:列出试过的变体、各自的取舍和放弃原因。