给定下列连通网G，从顶点A出发应用Prim算法求其最小生成树，最后选择的一条边是________。【图片】
A: CG
B: CD
C: GD
D: BF
A: CG
B: CD
C: GD
D: BF
举一反三
- 中国大学MOOC: 给定下列连通网G，从顶点A出发应用Prim算法求其最小生成树，最后选择的一条边是________。【图片】
- 对如图所示的无向连通网，从顶点A出发，使用Prim算法得到的最小生成树是________。【图片】
- Prim算法适合求（ ）的最小生成树。 A: 边稠密连通网 B: 边稀疏连通网 C: 边稠密无向网 D: 边稀疏无向网
- 案例分析题对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为（），利用Kruskal算法生成最小生成树的时间复杂度为（）。 对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为（） A: O（（n+1）2） B: O（n2） C: O（n2-1） D: （n2+1）
- 中国大学MOOC: 当无向连通网中的边较少时，采用prim算法求其最小生成树效率较高。