第二部分 正确性

8 邻域规则下的性质

8 邻域规则下可以利用的结构性质。

结论

待写:列出 8 邻域规则下的主要性质及其编号。

动机

待写:说明这些性质在后续算法设计中的用途。

思路

待写:逐条说明每个性质的直观含义。

斜步限制带来的性质

待写:说明斜步禁止条件如何影响可达性与距离。

距离的结构

待写:说明最短距离满足的结构性质。

正确性

待写:给出各性质的证明或证明梗概。

代价

待写:只写复杂度和 1–2 个关键数字,完整数据链接到数据。说明利用这些性质能省去哪些计算。

局限

待写:说明这些性质成立的前提条件。

设计空间

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

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

本页目录