单项选择题

案例分析题

对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为(),利用Kruskal算法生成最小生成树的时间复杂度为()。

对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为()

A.O((n+1)2
B.O(n2
C.O(n2-1)
D.(n2+1)