Kruskal算法的时间复杂度是()，更适用于稀疏图。
A: nlogn
B: mlogn
C: n^2
D: mn
A: nlogn
B: mlogn
C: n^2
D: mn
举一反三
- Kruskal算法的时间复杂度是()，更适用于稀疏图。
- 中国大学MOOC: Kruskal算法的时间复杂度是()，更适用于稀疏图。
- 找最小生成树的算法Kruskal的时间复杂度为（） A: O（n^2） B: O（mlogn） C: O（nlogm） D: O（mlogm）
- Kruskal算法的时间复杂度是（ ）。 A: O（2n） B: O（eloge） C: O（n） D: O（nlogn）
- 下面关于Prim算法和Kruskal算法的时间复杂度正确的是()。 A: Prim算法的时间复杂度与网中的边数有关，适合于稀疏图 B: Prim算法的时间复杂度与网中的边数无关，适合于稠密图 C: Kruskal算法的时间复杂度与网中的边数有关，适合于稠密图 D: Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图