在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为?在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为( ).A. O(n)  B. O(n+e) C. O(n2) D. O(n3)给的答案是B

来源：学生作业帮助网 编辑：作业帮 时间：2024/05/06 06:54:23

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

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