在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为?

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

第1个回答  2012-06-12
邻接表储存时,是B。邻接矩阵储存就是C了。本回答被提问者采纳
相似回答