第三部分 4 邻域算法双向 BFS从起点和终点同时搜索、在中间相遇。结论复制锚点链接 待写:概括双向 BFS 的做法。 动机复制锚点链接 待写:说明双向搜索相对单向搜索可能节省什么。 思路复制锚点链接 待写:描述两个方向的交替策略和相遇判定,给出算法编号。 交替策略复制锚点链接 待写:说明两侧如何轮流扩展。 相遇判定复制锚点链接 待写:说明何时可以停止搜索。 正确性复制锚点链接 待写:说明相遇时如何保证得到的路径最优。 代价复制锚点链接 待写:只写复杂度和 1–2 个关键数字,完整数据链接到数据。分析双向 BFS 的复杂度与实测表现(数据定稿后再填)。 局限复制锚点链接 待写:说明双向 BFS 收益有限的情形。 设计空间复制锚点链接 展开设计空间仅交互版:尝试过的变体及放弃原因待写:列出试过的变体、各自的取舍和放弃原因。相关实验室工具双向搜索相遇bitboard BFS用位运算一次扩展整行的 BFS。auto:如何在算法之间调度根据地图特征选择算法的调度器。