试题

已知无向连通图 G 中各边的权值均为 1，下列算法中，一定能够求出图 G 中从某顶点到其余各顶点最短路径的是（）

I.普里姆(Prim)算法 II.克鲁斯卡尔(Kruskal)算法 III.图的广度优先搜索算法

A : 仅I

B : 仅III

C : I、II

D : I、Ⅱ、Ⅲ

【27考研辅导课程推荐】：27考研集训课程,VIP领学计划,27考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。