在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为?
在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为().
A. O(n)B. O(n+e)C. O(n2) D. O(n3)
给的答案是B.但是我看书上应该是C啊.求大神指教、、
人气:450 ℃ 时间:2020-02-04 08:47:58
解答
邻接表储存时,是B.邻接矩阵储存就是C了.
推荐
- 求一个源代码要求显示图的邻接矩阵图的邻接表,深度广度优先遍历最小生成树PRIM算法KRUSCAL算法图的连通分
- 根据Prim算法求出图的最小生成树(给出生成过程).
- 无权无向图,只给出节点个数,怎么用Prim算法求最小生成树
- 设连通无向图G采用邻接表表示.写出求最小生成树Prim算法的实现代码.
- 13.用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树是否相同?
- 几辆车运货,如果每车装3.5t,那这批货就有2t不能运走;如果每辆车装4t货,那么装完后,还可装1t其他货物
- 个性签名 静守己心,看淡浮华,心若沉浮,浅笑安然.啥意思?
- y=√x-2+√2-x的差+3,求y的x次方的平方根
猜你喜欢