未知题型

A.I、Ⅳ
B.II、III、Ⅳ
C.II、Ⅳ
D.I、III、Iv
【参考答案】

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