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