> 数学 >
在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为?
在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为().
A. O(n)B. O(n+e)C. O(n2) D. O(n3)
给的答案是B.但是我看书上应该是C啊.求大神指教、、
人气:331 ℃ 时间:2020-02-04 08:47:58
解答
邻接表储存时,是B.邻接矩阵储存就是C了.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版