在图采用邻接矩阵存储时,求最小生成树的Prim算法的时间复杂度为()。

在图采用邻接矩阵存储时,求最小生成树的Prim算法的时间复杂度为()。

A.O(n)

B.O(n e)

C.O(n2)

D.O(n3)

正确答案:C

猜你喜欢