A-A+ 当各边上的权值()时 BFS算法可用来解决单源最短路径问题。A．均相等B．均互不相等C．不一 2022-08-12 15:45:10 问答库 阅读 196 次 问题详情 当各边上的权值()时，BFS算法可用来解决单源最短路径问题。A．均相等B．均互不相等C．不一定相等D．不确定请帮忙给出正确答案和分析，谢谢！ 参考答案 正确答案：A此题考查的知识点是图的BFS算法。BFS是从根结点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法中止。当各边上的权值相等时，计算边数即可，所以选A。
