第四部分 8 邻域算法Dijkstra 与调优Dijkstra 在 8 邻域规则下的实现与调优。结论复制锚点链接 待写:概括 Dijkstra 实现与主要调优手段。 动机复制锚点链接 待写:说明为什么从 Dijkstra 开始。 思路复制锚点链接 待写:描述优先队列的选择与各项调优,给出算法编号。 优先队列复制锚点链接 待写:说明队列结构的选择。 调优手段复制锚点链接 待写:逐项列出调优及其动机。 正确性复制锚点链接 待写:说明调优后的实现仍然给出最优解的理由。 代价复制锚点链接 待写:只写复杂度和 1–2 个关键数字,完整数据链接到数据。分析各项调优的效果(数据定稿后再填)。 局限复制锚点链接 待写:说明 Dijkstra 的局限。 设计空间复制锚点链接 展开设计空间仅交互版:尝试过的变体及放弃原因待写:列出试过的变体、各自的取舍和放弃原因。相关实验室工具逐步演示√2 代价带来的新问题斜步代价为 √2 时,4 邻域的做法为何不再直接适用。A* 与启发式修正后的 A* 与启发式函数的选择。