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