问题
单项选择题
下面关于Prim算法和Kruskal算法的时间复杂度正确的是( )。
A．Prim算法的时间复杂度与网中的边数有关，适合于稀疏图
B．Prim算法的时间复杂度与网中的边数无关，适合于稠密图
C．Kruaskal算法的时间复杂度与网中的边数有关，适合于稠密图
D．Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图
答案
参考答案：B
解析：
Prim算法的时间复杂度为O(n2)，与网中的边数无关，适合于稠密图；而Kruskal的算法复杂度为O(elog e)，与网中的边数有关，适合于稀疏图。