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

题库2022-08-02 56

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

选项

答案 B

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

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

本试题收录于：收发员兼通信员军队文职技能岗题库军队文职人员招聘分类

收发员兼通信员军队文职技能岗

军队文职人员招聘

相关试题推荐

随机试题

最新回复(0)