8、宽度优先搜索算法(BFS)保证了每个节点在最短路径的情况下被访问。

别灰心,再试一次!

💡 真题解析

答案:错误
解析:宽度优先搜索算法(BFS)按照层次遍历图或树,但它并不保证找到从起始节点到目标节点的最短路径(除非图是无权的)。对于有权图,应使用迪杰斯特拉算法或A*等算法来找到最短路径。