在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为?在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为( ).A. O(n) B. O(n+e) C. O(n2) D. O(n3)给的答案是B.但是我看书上应该是C啊.求大神指教、、

分类: 作业答案 • 2022-06-13 20:25:00

问题描述：

在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为?
在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为( ).
A. O(n) B. O(n+e) C. O(n2) D. O(n3)
给的答案是B.但是我看书上应该是C啊.求大神指教、、

答

邻接表储存时,是B.邻接矩阵储存就是C了.