第五部分 实现

无分支回溯

从距离表中无分支地回溯出路径。

结论

待写:概括无分支回溯的做法。

动机

待写:说明回溯阶段为什么值得单独优化。

思路

待写:描述无分支选择下一步的方法。

选择下一步

待写:说明如何不用分支选出下一格。

正确性

待写:说明回溯结果满足步数唯一约定的理由。

代价

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

局限

待写:说明无分支写法的代价。

设计空间

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

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

本页目录