>
数学
>
在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为?
在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为().
A. O(n)B. O(n+e)C. O(n2) D. O(n3)
给的答案是B.但是我看书上应该是C啊.求大神指教、、
人气:331 ℃ 时间:2020-02-04 08:47:58
解答
邻接表储存时,是B.邻接矩阵储存就是C了.
推荐
求一个源代码要求显示图的邻接矩阵图的邻接表,深度广度优先遍历最小生成树PRIM算法KRUSCAL算法图的连通分
根据Prim算法求出图的最小生成树(给出生成过程).
无权无向图,只给出节点个数,怎么用Prim算法求最小生成树
设连通无向图G采用邻接表表示.写出求最小生成树Prim算法的实现代码.
13.用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树是否相同?
两辆卡车从甲城开往乙城,第一辆卡车每小时行30千米,第二辆卡车比第一辆迟开2小时,结果两辆卡车同时到达乙城,已知甲城到乙城的距离是180千米,第二辆卡车每小时行多少千米?
根据句意及首字母填空Are there any teachers' o___in your school?
A加A加A加B加B等于17
猜你喜欢
水泥、石子、黄沙各有6吨,用水泥、石子黄沙按5:3:2拌成混凝土,若石子刚好用完,水泥缺几吨?黄沙多几吨?
我国地势地形气候对农业发展的影响?
提问英语单词
I wonder if they ______(live) in BeiJing for 3 years.填什么
数学练习册人教版,27页最后一道题.
请以“ ,我的最爱”为题,写一篇文章
接对偶句
增压泵 频繁启动 压力控制开关 调大还是调小?
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版