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

题库2022-08-02 72

问题在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。

选项

答案 B

解析 Prim算法的时间复杂度：当图采用邻接矩阵存储时，时间复杂度为0(r12)，采用邻接表存储时，时间复杂度为O(n+e)。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555192.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)