用普里姆算法求具有n个顶点e条边的图的最小生成树的时间复杂度为( );用克鲁斯卡尔算法的时间复杂度是( )。若要求一个稀疏图G的最小生成树,最好用( )算法来求解;若要求一个稠密图G的最小生成树,最好用( )算法来求解。
A: O(n2)
B: O(elog2e)
C: Kruskal
D: Prim
E: O(nlog2n)
F: O(ne)
A: O(n2)
B: O(elog2e)
C: Kruskal
D: Prim
E: O(nlog2n)
F: O(ne)
A,B,C,D
举一反三
- 用普里姆（Prim）算法求具有n个顶点e条边的图的最小生成树的时间复杂度为（）；用克鲁斯卡尔（Kruskal）算法的时间复杂度是（）。若要求一个稀疏图G的最小生成树，最好用（）算法来求解；若要求一个稠密图G的最小生成树，最好用（）算法来求解。
- 用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为( )。 A: O(n^2) B: O(elog2e) C: O(e^2) D: O(nlog2n)
- 用克鲁斯卡尔(Kruskal)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为( )。 A: O(n^2) B: O(eloge) C: O(e^2) D: O(nlogn)
- 案例分析题对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为（），利用Kruskal算法生成最小生成树的时间复杂度为（）。 对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为（） A: O（（n+1）2） B: O（n2） C: O（n2-1） D: （n2+1）
- 用克鲁斯卡尔(Kruskal)算法求n个顶点e条边的图的最小生成树的时间复杂度为（ ）。 A: O(log2e) B: O(eloge) C: O(elog2e) D: O(nlog2e)
内容
- 0
用克鲁斯卡尔(Kruskal)算法求具有n个顶点e条边的图的最小生成树的时间复杂度是（ ）。 A: O(n) B: O(e+n) C: O(n2) D: O(eloge)
- 1
用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为 ；用克鲁斯卡尔(Kruskal)算法的时间复杂度是 。
- 2
用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为（ ）。 A: O(n) B: O(2n) C: O(n2) D: O(n+2)
- 3
对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为(24)，利用Kruskal算法生成最小生成树的时间复杂度为(25)。 A: O((n+1)2) B: O(n2) C: O(n2-1) D: (n2+1)
- 4
对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为(24)，利用Kruskal算法生成最小生成树的时间复杂度为(25)。 A: O(log2e) B: O(log2e-1) C: O(elog2e) D: 以上都不对