BFS 及其变种：从数学本质到工业级实现 Date: 2026-03-16 核心发现（Key Findings） BFS 不仅是一种图遍历算法，更是一套完整的搜索理论体系。本文揭示了 BFS 的数学本质——通过数据结构维护代价非降的搜索前沿，并证明了边权类型决定最优数据结构的选择规律。从等权图的队列（O(V+E)）到二值权图的双端队列（0-1 BFS），再到任意非负权图的优先队列（Dijkstra），所有最短路算法都是这一统一框架的特例。文章系统梳理了 10+ 种 BFS 变种的适用场景、时间复