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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 20:57:13
在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为?在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为(    ).A. O(n)        B. O(n+e)        C. O(n2)       D. O(n3)给的答案是B

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

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