当各边上的权值（)时 BFS算法可用来解决单源最短路径问题。A．均相等B．均互不相等C．不一定相

大学 2020-01-17 13:14:03 算法,路径, 已帮助人

当各边上的权值()时，BFS算法可用来解决单源最短路径问题。

A．均相等

B．均互不相等

C．不一定相等

D．不确定

请帮忙给出正确答案和分析，谢谢！

难度★★☆ 搜索

正确答案：A
此题考查的知识点是图的BFS算法。BFS是从根结点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法中止。当各边上的权值相等时，计算边数即可，所以选A。