信奥题库网
GESP六级共151题，本题是整站第1200题，已经有人完成了本题，加油！
8、宽度优先搜索算法（BFS）保证了每个节点在最短路径的情况下被访问。
别灰心，再试一次！
真题解析
答案：错误
解析：宽度优先搜索算法（BFS）按照层次遍历图或树，但它并不保证找到从起始节点到目标节点的最短路径（除非图是无权的）。对于有权图，应使用迪杰斯特拉算法或A*等算法来找到最短路径。
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。