问题详情

下面关于Prim算法和Kruskal算法的时间复杂度正确的是()。
A．Prim算法的时间复杂度与网中的边数有关，适合于稀疏图
B．Prim算法的时间复杂度与网中的边数无关，适合于稠密图
C．Kruskal算法的时间复杂度与网中的边数有关，适合于稠密图
D．Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图请帮忙给出正确答案和分析，谢谢！