✏️ 纠错
第 148 题 / 共 226 题
8、宽度优先搜索算法（BFS）保证了每个节点在最短路径的情况下被访问。
你真棒！
📝 题目解析
答案：错误
解析：宽度优先搜索算法（BFS）按照层次遍历图或树，但它并不保证找到从起始节点到目标节点的最短路径（除非图是无权的）。对于有权图，应使用迪杰斯特拉算法或A*等算法来找到最短路径。
解析：宽度优先搜索算法（BFS）按照层次遍历图或树，但它并不保证找到从起始节点到目标节点的最短路径（除非图是无权的）。对于有权图，应使用迪杰斯特拉算法或A*等算法来找到最短路径。