8、宽度优先搜索算法(BFS)保证了每个节点在最短路径的情况下被访问。
别灰心,再试一次!
答案:错误解析:宽度优先搜索算法(BFS)按照层次遍历图或树,但它并不保证找到从起始节点到目标节点的最短路径(除非图是无权的)。对于有权图,应使用迪杰斯特拉算法或A*等算法来找到最短路径。