问题详情

对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为(24)，利用Kruskal算法生成最小生成树的时间复杂度为(25)。
A．O((n+1)2)
B．O(n2)
C．O(n2-1)
D．(n2+1)请帮忙给出正确答案和分析，谢谢！