问题描述:
[单选]
对于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)是()。
- 我要回答: 网友(3.137.178.122)
- 热门题目: 1.递归算法的执行过程,一般来说 2.在微型计算机中,下列设备属于 3.某机主存的读写周期为1μs,