Kruskal算法的时间复杂度是()，更适用于稀疏图。
举一反三
- 中国大学MOOC: Kruskal算法的时间复杂度是()，更适用于稀疏图。
- Kruskal算法的时间复杂度是()，更适用于稀疏图。 A: nlogn B: mlogn C: n^2 D: mn
- 下面关于Prim算法和Kruskal算法的时间复杂度正确的是()。 A: Prim算法的时间复杂度与网中的边数有关，适合于稀疏图 B: Prim算法的时间复杂度与网中的边数无关，适合于稠密图 C: Kruskal算法的时间复杂度与网中的边数有关，适合于稠密图 D: Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图
- 关于Prim算法和Kruskal算法的比较，正确的是 A: 两个算法的时间复杂度相同 B: Prim算法适用于稠密图，Kruskal算法适用于稀疏图 C: Kruskal算法的时间复杂度是用顶点个数决定的 D: Prim为了提高贪心选择时查找最短边的效率，首先将图中的所有边按权值排序。
- Kruskal算法的时间复杂度为________，它对______图较为合适。