问题描述:
[单选]
对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为 (),利用Kruskal算法生成最小生成树的时间复杂度为 ()。
24()
A.O((n+1)2)
B.O(n2)
C.O(n2-1)
D.(n2+1)
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:IP地址中,关于C类IP地址的说法正确的是 ()。为了避免IP地址的浪费,需要对IP地址中的主机号部分进行再次划分,将其划分成 ()两部分。下面选项目中 ()是有效的IP地址。
26()
下一篇:行程长度编码(RLE)是()。
- 我要回答: 网友(18.117.142.62)
- 热门题目: 1.局域网体系结构中,对应OSI 2.从具有n个结点的二叉查找树中 3.UML的活动图用于对系统的动