第三部分 4 邻域算法基线：BFS 和它的瓶颈作为基线的 BFS 实现及其主要开销。结论复制锚点链接 待写：概括 BFS 基线的做法和它的主要瓶颈。 动机复制锚点链接 待写：说明为什么选 BFS 作为基线。 思路复制锚点链接 待写：描述 BFS 基线的实现方式，给出算法编号。 正确性复制锚点链接 待写：说明 BFS 在 4 邻域规则下给出最优解的理由。 代价复制锚点链接 待写：只写复杂度和 1–2 个关键数字，完整数据链接到数据。分析 BFS 的复杂度与实测开销的构成（数据定稿后再填）。 理论复杂度复制锚点链接 待写：给出时间与空间复杂度。 瓶颈分析复制锚点链接 待写：说明开销主要花在哪里。 局限复制锚点链接 待写：说明 BFS 基线的局限，引出后续算法。 设计空间复制锚点链接 展开设计空间仅交互版：尝试过的变体及放弃原因待写：列出试过的变体、各自的取舍和放弃原因。相关实验室工具逐步演示导读第三部分介绍 4 邻域规则下的各个算法以及它们之间的调度。单调扫描利用单调性按行列扫描求解的算法。