数据结构
2023-06
已知无向连通图 G 中各边的权值均为 1。下列算法中，一定能够求出图 G 中从某顶点到其余各顶点最短路径的是（ ）。
I. 普里姆（Prim）算法 II. 克鲁斯卡尔（Kruskal）算法 III. 图的广度优先搜索算法
A. 仅 I
B. 仅 III
C. 仅 I、II
D. I、II、III
答案
答案：B
第 6 / 47 题
返回整卷6
2023 全国硕士研究生入学统一考试
已知无向连通图 G 中各边的权值均为 1。下列算法中，一定能够求出图 G 中从某顶点到其余各顶点最短路径的是（ ）。
I. 普里姆（Prim）算法 II. 克鲁斯卡尔（Kruskal）算法 III. 图的广度优先搜索算法
A. 仅 I
B. 仅 III
C. 仅 I、II
D. I、II、III
答案：B