对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（ ），利用Kruskal算法求最小生成树的时间复杂度为（ ）。
Ｏ(n2)，Ｏ(elog2e) 【分析】Prim算法采用邻接矩阵做存储结构，适合于求稠密图的最小生成树；Kruskal算法采用边集数组做存储结构，适合于求稀疏图的最小生成树。
帖子还没人回复快来抢沙发
如何理解PV、UV、IP
什么是 Cookie？它的作用是什么？
解释一下TCP的滑动窗口。
ArrayList和LinkedList的区别，以及各自是怎么实现扩容的？
帖子还没人回复快来抢沙发