第四部分 8 邻域算法

Dijkstra 与调优

Dijkstra 在 8 邻域规则下的实现与调优。

结论

待写:概括 Dijkstra 实现与主要调优手段。

动机

待写:说明为什么从 Dijkstra 开始。

思路

待写:描述优先队列的选择与各项调优,给出算法编号。

优先队列

待写:说明队列结构的选择。

调优手段

待写:逐项列出调优及其动机。

正确性

待写:说明调优后的实现仍然给出最优解的理由。

代价

待写:只写复杂度和 1–2 个关键数字,完整数据链接到数据。分析各项调优的效果(数据定稿后再填)。

局限

待写:说明 Dijkstra 的局限。

设计空间

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

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

本页目录