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