数据结构
2023-06
已知无向连通图 G 中各边的权值均为 1。下列算法中，一定能够求出图 G 中从某顶点到其余各顶点最短路径的是（ ）。
I. 普里姆（Prim）算法 II. 克鲁斯卡尔（Kruskal）算法 III. 图的广度优先搜索算法
登录后查看评论区登录并做过本题即可查看。是否在微信小程序绑定当前邮箱，决定能否发表评论。前往登录
2023 全国硕士研究生入学统一考试
已知无向连通图 G 中各边的权值均为 1。下列算法中，一定能够求出图 G 中从某顶点到其余各顶点最短路径的是（ ）。
I. 普里姆（Prim）算法 II. 克鲁斯卡尔（Kruskal）算法 III. 图的广度优先搜索算法