A-A+

下列关于广度优先算法的说法正确的是()。I当各边的权值相等时 广度优先算法可以解决单源最短路

2021-04-19 20:15:50 学历考试 阅读

问题详情

下列关于广度优先算法的说法正确的是()。I当各边的权值相等时,广度优先算法可以解决单源最短路径问题II当各边的权值不等时,广度优先算法可用来解决单源最短路径问题III广度优先遍历算法类似于树中的后序遍历算法Ⅳ实现图的广度优先算法时,使用的数据结构是队列

A.I、Ⅳ

B.II、III、Ⅳ

C.II、Ⅳ

D.I、III、Iv

请帮忙给出正确答案和分析,谢谢!

参考答案

考点: