智慧职教: 用Prim算法和Kruskal算法构造图的最小生成树，所得到的最小生成树（)
可能相同，可能不同
举一反三
内容
- 0
构造最小生成树主要有两种算法：Prim算法和Kruskal算法。()
- 1
Prim算法和Kruskal算法是两个构造最小生成树的算法，其中（ ）适用于构造稠密网的最小生成树。
- 2
用Prim算法和Kruskal算法构造图的最小生成树，所得到的最小生成树（ ）。 A: 相同 B: 不相同 C: 可能相同，可能不同 D: 无法比较
- 3
【填空题】Prim算法和Kruskal算法是构造连通图最小生成树的两个典型算法，其中()算法适合于求稀疏图的最小生成树
- 4
用Prim算法和Kruskal算法构造图的最小生成树，所得到的最小生成树（ ）。 A: 可能相同，也可能不同 B: 相同 C: 不相同 D: 无法比较