第四部分 8 邻域算法√2 代价带来的新问题斜步代价为 √2 时，4 邻域的做法为何不再直接适用。结论复制锚点链接 待写：概括 √2 代价引入的新问题。 动机复制锚点链接 待写：说明 4 邻域下的哪些做法在 8 邻域下失效。 思路复制锚点链接 待写：说明距离的表示方式与比较方式。 距离的表示复制锚点链接 待写：说明如何表示含 √2 的距离。 比较规则复制锚点链接 待写：说明两段距离如何比较大小。 正确性复制锚点链接 待写：说明距离比较如何做到精确、不受浮点误差影响。 代价复制锚点链接 待写：只写复杂度和 1–2 个关键数字，完整数据链接到数据。说明代价表示对存储与比较开销的影响。 局限复制锚点链接 待写：说明该表示方式的适用范围。 设计空间复制锚点链接 展开设计空间仅交互版：尝试过的变体及放弃原因待写：列出试过的变体、各自的取舍和放弃原因。相关实验室工具移动规则演示多条最短路展示导读第四部分介绍 8 邻域规则下的算法与默认方案的选择。Dijkstra 与调优Dijkstra 在 8 邻域规则下的实现与调优。