• 2022-06-09
    假设一个无向图有n个顶点和e条边,分别用两种贪心法求这个图的最小生成树,Prim算法的时间复杂度是O______ ,Kruskal算法的时间复杂度是O______ 。(用^表示幂指数符号)