• 2022-07-26
    求解最小生成树的Prim算法和 Kruskal算法都使用了割的概念,以下说法正确的是
    A: Prim算法和 Kruskal算法中都有明确的割
    B: Prim算法有明确的割, Kruskal算法中没有明确的割
    C: Prim算法和 Kruskal算法中都没有明确的割
    D: Prim算法没有明确的割, Kruskal算法中有明确的割