修改BFS算法后是否仍可认定为BFS？（含最短路径节点屏蔽场景）

• 核心判断标准：BFS的本质是按层级优先遍历——先访问当前节点的所有邻接节点，再进入下一层级探索。只要你的修改没打破这个核心逻辑，就仍属于BFS的范畴。
• 针对你屏蔽节点的场景：这种修改只是在遍历邻接节点时，增加了“跳过被屏蔽节点”的判断条件，完全没有改变BFS层级遍历的核心机制。比如原本BFS会遍历所有未访问的邻接节点，现在改成遍历「未被屏蔽+未访问」的邻接节点，这依然是标准BFS的变体，依然可以被认定为BFS算法。
• 额外提醒：只有当你引入了其他核心逻辑（比如给节点加权重、按优先级访问节点），才会脱离BFS的范畴，变成Dijkstra这类带权重的最短路径算法。而你现在只是屏蔽节点的操作，在BFS的实际应用中非常常见（比如迷宫避障、地图绕开禁行区域），完全不影响它的BFS属性。

内容的提问来源于stack exchange，提问作者freddy kruger