下面关于Prim算法和Kruskal算法的时间复杂度正确的是()。
A: Prim算法的时间复杂度与网中的边数有关，适合于稀疏图
B: Prim算法的时间复杂度与网中的边数无关，适合于稠密图
C: Kruskal算法的时间复杂度与网中的边数有关，适合于稠密图
D: Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图
A: Prim算法的时间复杂度与网中的边数有关，适合于稀疏图
B: Prim算法的时间复杂度与网中的边数无关，适合于稠密图
C: Kruskal算法的时间复杂度与网中的边数有关，适合于稠密图
D: Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图
举一反三
- Prim算法适合稠密图，其时间复杂度只与边的数目有关。
- 关于Prim算法和Kruskal算法的比较，正确的是 A: 两个算法的时间复杂度相同 B: Prim算法适用于稠密图，Kruskal算法适用于稀疏图 C: Kruskal算法的时间复杂度是用顶点个数决定的 D: Prim为了提高贪心选择时查找最短边的效率，首先将图中的所有边按权值排序。
- Prim算法的时间主要取决于边数，因此，它比较适合于稀疏图
- 针对最小生成树问题的Prim算法和Kruskal算法，以下策略正确的是： A: 稀疏有向图（连接边比较少）应用Prim算法，稠密图（连接边比较多）应用Kruskal算法。 B: 稀疏有向图（连接边比较少）应用Kruskal算法，稠密图（连接边比较多）应用Prim算法。 C: 稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Kruskal算法。 D: 稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Prim算法。
- 在下列两种求图的最小生成树的算法中，______算法适合于求边稀疏的网的最小生成树。 A: PRIM B: KRUSKAL