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

【正确答案】 A

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