试题详情

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

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

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

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

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