第四部分 8 邻域算法

双向 A*

两侧同时进行的 A* 及其停止条件。

结论

待写:概括双向 A* 的做法。

动机

待写:说明双向 A* 相对单向 A* 可能节省什么。

思路

待写:描述两侧的启发式与停止条件,给出算法编号。

正确性

待写:说明停止条件为什么能保证最优。

停止条件

待写:写出停止条件。

最优性

待写:证明停止时得到的路径最优。

代价

待写:只写复杂度和 1–2 个关键数字,完整数据链接到数据。分析双向 A* 的实测表现(数据定稿后再填)。

局限

待写:说明双向 A* 的实现复杂度与收益不划算的情形。

设计空间

展开设计空间仅交互版:尝试过的变体及放弃原因

待写:列出试过的变体、各自的取舍和放弃原因。

本页目录