单选题:在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为( )。
在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为( )。 @[B](2)
A. O(n)
B. O(n+e)
C. O(n$$2$$)
D. O(n$$3$$)
A.O(n)
B.O(n+e)
C.O(n$$2$$)
D.O(n$$3$$)
答案:B
A. O(n)
B. O(n+e)
C. O(n$$2$$)
D. O(n$$3$$)
A.O(n)
B.O(n+e)
C.O(n$$2$$)
D.O(n$$3$$)
答案:B