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

A.I、Ⅳ
B．II、III、Ⅳ
C．II、Ⅳ
D．I、III、Iv


【参考答案】

A
广度优先遍历，是一层一层向外层扩展遍历图顶点，因此无法考虑到边权值，只适合求边权值相等的图的单源最短路径。