• 2022-06-09
    对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为(24),利用Kruskal算法生成最小生成树的时间复杂度为(25)。
    A: O(log2e)
    B: O(log2e-1)
    C: O(elog2e)
    D: 以上都不对