当前进度
148/176题 (84.1%)
8、宽度优先搜索算法（BFS）保证了每个节点在最短路径的情况下被访问。
别灰心，再仔细想想！
💡
真题解析
答案：错误
解析：宽度优先搜索算法（BFS）按照层次遍历图或树，但它并不保证找到从起始节点到目标节点的最短路径（除非图是无权的）。对于有权图，应使用迪杰斯特拉算法或A*等算法来找到最短路径。
解析：宽度优先搜索算法（BFS）按照层次遍历图或树，但它并不保证找到从起始节点到目标节点的最短路径（除非图是无权的）。对于有权图，应使用迪杰斯特拉算法或A*等算法来找到最短路径。