下面关于Prim算法和Kruskal算法的时间复杂度正确的是______。 A.Pr
题型:单项选择题
问题:
下面关于Prim算法和Kruskal算法的时间复杂度正确的是______。
A.Prim算法的时间复杂度与网中的边数有关,适合于稀疏图
B.Prim算法的时间复杂度与网中的边数无关,适合于稠密图
C.Kruskal算法的时间复杂度与网中的边数有关,适合于稠密图
D.Kruskal算法的时间复杂度与网中的边数无关,适合于稀疏图
下面关于Prim算法和Kruskal算法的时间复杂度正确的是______。
A.Prim算法的时间复杂度与网中的边数有关,适合于稀疏图
B.Prim算法的时间复杂度与网中的边数无关,适合于稠密图
C.Kruskal算法的时间复杂度与网中的边数有关,适合于稠密图
D.Kruskal算法的时间复杂度与网中的边数无关,适合于稀疏图