关于最小生成树的求解，下面说法正确的是:
A: 求解最小生成树的常用算法有Prim算法，Kruskal算法
B: Kruskal算法每次选择一条最小且不会构成回路权边直至构成一个生成树
C: Prim 算法从一个结点的子图开始构造生成树：选择连接当前子图和子图外结点的最小权边，将相应结点和边加入子图，直至将所有结点加入子图
D: 从算法复杂度的角度看，Kruskal算法适用于稀疏图，Prim算法适用于稠密图
A: 求解最小生成树的常用算法有Prim算法，Kruskal算法
B: Kruskal算法每次选择一条最小且不会构成回路权边直至构成一个生成树
C: Prim 算法从一个结点的子图开始构造生成树：选择连接当前子图和子图外结点的最小权边，将相应结点和边加入子图，直至将所有结点加入子图
D: 从算法复杂度的角度看，Kruskal算法适用于稀疏图，Prim算法适用于稠密图
举一反三
- 【填空题】Prim算法和Kruskal算法是构造连通图最小生成树的两个典型算法，其中()算法适合于求稀疏图的最小生成树
- 用普里姆（Prim）算法求具有n个顶点e条边的图的最小生成树的时间复杂度为（）；用克鲁斯卡尔（Kruskal）算法的时间复杂度是（）。若要求一个稀疏图G的最小生成树，最好用（）算法来求解；若要求一个稠密图G的最小生成树，最好用（）算法来求解。
- 如下图所示,分别用Prim算法和Kruskal算法求出该图最小生成树的求解过程中边的序列。(Prim算法要求从A结点开始求解,,如(A,B)表示结点A,B之间的边)[img=288x288]17e0c9d66109655.png[/img]
- 如下图所示,分别用Prim算法和Kruskal算法求出该图最小生成树的求解过程中边的序列。(Prim算法要求从A结点开始求解,,如(A,B)表示结点A,B之间的边)[img=288x288]17e44a1a9192296.png[/img]
- 针对最小生成树问题的Prim算法和Kruskal算法，以下策略正确的是： A: 稀疏有向图（连接边比较少）应用Prim算法，稠密图（连接边比较多）应用Kruskal算法。 B: 稀疏有向图（连接边比较少）应用Kruskal算法，稠密图（连接边比较多）应用Prim算法。 C: 稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Kruskal算法。 D: 稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Prim算法。