已知无向连通图 G 中各边的权值均为 1,下列算法中,一定能够求出图 G 中从某顶点到其余各个顶点最短路径的是( )。
I.普利姆算法 II.克鲁斯卡尔算法 III.图的广度优先搜索
A、仅 I B、仅 III C、仅 II 和 I D、I,II,III
解答:
无向连通图 G 中各...
用户登录可进行刷题及查看答案
无向连通图 G 中各边的权值均为 1 ,G 可以视为无权图,可以用广度优先搜索求单源最短路径,在求无权图的单源最短路径问题中,广度优先搜索比Dijkstra算法更加高效。III正确。
I 和 II 是最小生成树算法,也可直接排除。
本题选B。
登录后提交答案
暂无评论,来抢沙发