作业帮 > 数学 > 作业

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

来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：数学作业 时间：2024/07/05 13:02:26
在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为?
在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为( ).
A. O(n)  B. O(n+e) C. O(n2) D. O(n3)
给的答案是B.但是我看书上应该是C啊.求大神指教、、
在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为?
邻接表储存时,是B.邻接矩阵储存就是C了.
求一个源代码要求显示图的邻接矩阵图的邻接表,深度广度优先遍历最小生成树PRIM算法KRUSCAL算法图的连通分 设计一个算法,求无向图G(采用邻接表存储)的连通分量的个数 Kruskal算法和Prim算法构造它的一棵最小代价生成树的过程 已知长度为n的线性表A采用顺序存储结构,请写出一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法可删除线性表中 数据结构 ：假设图G采用邻接表存储,试设计一个算法,求不带权无向连通图G中距离顶点v的最远的顶点? 假设图G采用邻接表存储,设计一个算法,输出图G中从顶点u到v的所有简单路径. 如图所示为一个无向带权图,请分别按照Prim算法和Kruskal算法求最小生成树 求多重邻接表的迪杰斯特拉算法 在拓扑排序中,对有向图的存储,为什么要把邻接矩阵转化为邻接表 最小生成树设计要求：在n个城市之间建设网络,只需保证连通即可,求最经济的架设方法.存储结构采用多种.求解算法多种.说实话 有关时间复杂度的算法已知平面上N个点,使得在N个点组成的所有点对中,该店对间的距离最小.设计一个时间复杂度为0的算法. 在线急求熟悉图的两种常用的存储结构,邻接矩阵和邻接表.