11智能在线
新记
在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为?
在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为( )。
A. O(n) B. O(n+e) C. O(n2) D. O(n3)
给的答案是B。但是我看书上应该是C啊。求大神指教、、
举报该文章
其他看法
第1个回答 2012-06-12
邻接表储存时,是B。
邻接矩阵
储存就是C了。本回答被提问者采纳
相似回答
大家正在搜
相关问题
采用邻接表存储,Prim算法的时间复杂度是多少
数据结构 对于含有n个顶点e条边的连通图,利用Prim算法求...
最小生成树的算法时间复杂度最小是多少?
用prim和kruskal算法求最小生成树时间复杂度是多少
根据给定的连通网图,采用Prim算法思想画出下图的最小生成树
用prim算法,求下图的最小生成树.假设a为起点
根据Prim算法求出图的最小生成树(给出生成过程).
采用邻接表存储,Prim算法的时间复杂度是多少