返回整卷
BOK 数据结构
数据结构

2023-06

选择题2 分

已知无向连通图 G 中各边的权值均为 1。下列算法中,一定能够求出图 G 中从某顶点到其余各顶点最短路径的是( )。
I. 普里姆(Prim)算法 II. 克鲁斯卡尔(Kruskal)算法 III. 图的广度优先搜索算法