下面关于Prim算法和Kruskal算法的时间复杂度正确的是( )。
【正确答案】 B
【答案解析】解析：Prim算法的时间复杂度为O(n 2 )，与网中的边数无关，适合于稠密图；而Kruskal的算法复杂度为O(eloge)，与网中的边数有关，适合于稀疏图。