针对最小生成树问题的Prim算法和Kruskal算法，以下策略正确的是：
A: 稀疏有向图（连接边比较少）应用Prim算法，稠密图（连接边比较多）应用Kruskal算法。
B: 稀疏有向图（连接边比较少）应用Kruskal算法，稠密图（连接边比较多）应用Prim算法。
C: 稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Kruskal算法。
D: 稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Prim算法。
A: 稀疏有向图（连接边比较少）应用Prim算法，稠密图（连接边比较多）应用Kruskal算法。
B: 稀疏有向图（连接边比较少）应用Kruskal算法，稠密图（连接边比较多）应用Prim算法。
C: 稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Kruskal算法。
D: 稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Prim算法。
举一反三
- 图的边数多称稠密图，边数少称稀疏图； 图的最小生成树的2种算法， Prim适用于（ ）（稠密图or稀疏图）； Kruskal适用于（ ）（稠密图or稀疏图）。
- 在用Prim算法和Kruskal算法构造最小生成树时，前者更适合（），后者更适合（） A: 有向图，无向图 B: 稠密图，稀疏图 C: 无向图，有向图 D: 稀疏图，稠密图
- 下面关于Prim算法和Kruskal算法的时间复杂度正确的是()。 A: Prim算法的时间复杂度与网中的边数有关，适合于稀疏图 B: Prim算法的时间复杂度与网中的边数无关，适合于稠密图 C: Kruskal算法的时间复杂度与网中的边数有关，适合于稠密图 D: Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图
- 关于最小生成树的求解，下面说法正确的是: A: 求解最小生成树的常用算法有Prim算法，Kruskal算法 B: Kruskal算法每次选择一条最小且不会构成回路权边直至构成一个生成树 C: Prim 算法从一个结点的子图开始构造生成树：选择连接当前子图和子图外结点的最小权边，将相应结点和边加入子图，直至将所有结点加入子图 D: 从算法复杂度的角度看，Kruskal算法适用于稀疏图，Prim算法适用于稠密图
- 在用Prim和Kruskal算法构造最小生成树时，前者更适合于（）。 A: 有向图 B: 稠密图 C: 无向图 D: 稀疏图