在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为?
在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为().
A. O(n)B. O(n+e)C. O(n2) D. O(n3)
给的答案是B.但是我看书上应该是C啊.求大神指教、、
人气：162 ℃ 时间：2020-02-04 08:47:58
解答
邻接表储存时,是B.邻接矩阵储存就是C了.
推荐
- 求一个源代码要求显示图的邻接矩阵图的邻接表,深度广度优先遍历最小生成树PRIM算法KRUSCAL算法图的连通分
- 根据Prim算法求出图的最小生成树(给出生成过程).
- 无权无向图,只给出节点个数,怎么用Prim算法求最小生成树
- 设连通无向图G采用邻接表表示.写出求最小生成树Prim算法的实现代码.
- 13.用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树是否相同?
- 英语基础问题——————被动态1---今日内选择最佳答案
- 太阳辐射的能量最终到哪里去了?
- 19.许多俗语和名言警句,如果变换一个角度思考,就会产生另一种让人耳目一新的理解.请依照示例,写出你对下面名句的不同看法,要求通顺、合理.(6分).〔示例〕喜怒不形于色另一种看法：把真实想法埋在心底,一对身体不好,二是人家会说你城府太深,工
猜你喜欢
- 小猫的特点是什么?
- XXX(人名)演过哪些电影---翻译成英语.
- 点燃酒精灯,将一根火柴横在火焰上方,片刻后,发现火柴梗的 最先烧焦
- 如下图所示,某农民发展家庭养鸡,准备利用现有的34米长的篱笆靠墙(墙长25米)围成一个矩形养鸡场,求这个养鸡
- 已知复数z＝-1+2i,则z乘以i的虚部为多少
- 求证：等腰三角形底边上任意一点到两腰的距离之和为定值.
- 夏季的星空有什么天象?是“夏季大三角”吗?怎么识别?
- 椭圆的两个焦点F1,F2,A是椭圆短轴的一个端点,若AF1垂直于AF2,那么该椭圆的离心率e是?
