第三部分 4 邻域算法导读第三部分介绍 4 邻域规则下的各个算法以及它们之间的调度。这部分回答什么复制锚点链接 待写:概括本部分要回答的问题:从 BFS 基线出发,每种算法分别解决什么瓶颈,最后如何在它们之间调度。 需要先读什么复制锚点链接 待写:需要先读第一部分和第二部分的「最短路的判定条件」。 本部分页面一览复制锚点链接 基线:BFS 和它的瓶颈作为基线的 BFS 实现及其主要开销。单调扫描利用单调性按行列扫描求解的算法。bitboard BFS用位运算一次扩展整行的 BFS。双向 BFS从起点和终点同时搜索、在中间相遇。auto:如何在算法之间调度根据地图特征选择算法的调度器。相关实验室工具逐步演示多算法并排全量验证:如何确认每个实现都对在全量验证集上逐题比对所有实现的方法。基线:BFS 和它的瓶颈作为基线的 BFS 实现及其主要开销。