单选题
当各边上的权值______时,BFS算法可用来解决单源最短路径问题。
A.均相等
B.均互不相等
C.不一定相等
D.不确定
A
B
C
D
【正确答案】
A
【答案解析】
此题考查的知识点是图的BFS算法。BFS是从根结点开始,沿着树的宽度遍历树的结点,如果所有结点均被访问,则算法中止。当各边上的权值相等时,计算边数即可,所以选A。
提交答案
关闭