下面关于 Prim 算法和 Kruskal 算法的时间复杂度正确的是()。
已帮助 人
下面关于 Prim 算法和 Kruskal 算法的时间复杂度正确的是()。
A.Prim 算法的时间复杂度与网中的边数有关,适合于稀疏图
B.Prim 算法的时间复杂度与网中的边数无关,适合于稠密图
C.Kruaskal 算法的时间复杂度与网中的边数有关,适合于稠密图
D.Kruskal 算法的时间复杂度与网中的边数无关,适合于稀疏图

