证明，用Prim算法能正确地生成一棵最小生成树。
举一反三
- 智慧职教: 用Prim算法和Kruskal算法构造图的最小生成树，所得到的最小生成树（)
- 关于Prim算法和Kruskal算法，下列说法正确的是________? A: Kruskal算法在执行过程的中间结果可能有多棵树(称为森林)，最终才合并成我们所需的最小生成树。 B: Prim算法在生成树集合扩展时，总是形成单棵树。 C: 有效实现Prim算法的关键是设法较为高效地选择出已经在生成树内和尚不在生成树内的顶点之间的最小权值边。 D: 二叉搜索树是一种能满足Prim算法的数据结构。
- 用Prim算法和Kruskal算法构造图的最小生成树，所得到的最小生成树可能相同，也可能不同。（ ）
- 对稀疏图，用 Prim算法求最小生成树较为合适。（)
- Prim算法适合求（）的最小生成树。