用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为 ；用克鲁斯卡尔(Kruskal)算法的时间复杂度是 。
举一反三
- 用普里姆（Prim）算法求具有n个顶点e条边的图的最小生成树的时间复杂度为（）；用克鲁斯卡尔（Kruskal）算法的时间复杂度是（）。若要求一个稀疏图G的最小生成树，最好用（）算法来求解；若要求一个稠密图G的最小生成树，最好用（）算法来求解。
- 对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
- 对于含有n个顶点e条边的无向连通图,利用普里姆算法生成最小生成树的时间复杂度为____,利用克鲁斯卡算法生成最小生成树的时间复杂度为____,在具有n个顶点的图的生成树中,含有____条边。
- 用普里姆算法求具有n个顶点e条边的图的最小生成树的时间复杂度为( );用克鲁斯卡尔算法的时间复杂度是( )。若要求一个稀疏图G的最小生成树,最好用( )算法来求解;若要求一个稠密图G的最小生成树,最好用( )算法来求解。 A: O(n2) B: O(elog2e) C: Kruskal D: Prim E: O(nlog2n) F: O(ne)
- 用克鲁斯卡尔(Kruskal)算法求具有n个顶点e条边的图的最小生成树的时间复杂度是（ ）。 A: O(n) B: O(e+n) C: O(n2) D: O(eloge)