下面关于 Prim 算法和 Kruskal 算法的时间复杂度正确的是()。

大学网课 已帮助 人

下面关于 Prim 算法和 Kruskal 算法的时间复杂度正确的是()。

A.Prim 算法的时间复杂度与网中的边数有关,适合于稀疏图

B.Prim 算法的时间复杂度与网中的边数无关,适合于稠密图

C.Kruaskal 算法的时间复杂度与网中的边数有关,适合于稠密图

D.Kruskal 算法的时间复杂度与网中的边数无关,适合于稀疏图

下面关于 Prim 算法和 Kruskal 算法的时间复杂度正确的是()。

热搜:关于堆排序算法叙述正确的是