Algorithm 关于最小生成树中的割

我正在读关于最小生成树算法的书。这是关于切割的。 无向图G=（V，E）的割（S，V-S）是V的一部分。 如果某条边的重量是任何交叉边中的最小值，则该边为穿过切口的轻边 伤口

在Kruskal和Prims算法中如何使用上述定义

我不明白cut在Kruskals和Prim的算法中是如何使用的

---

感谢在Prim的算法中，首先选择一个顶点（任意）。现在，切割使所选顶点属于

S

，其余为

V-S

。现在，选择最轻的权重边并将连接顶点添加到

S

。然后，继续执行此操作，直到所有顶点都位于

S

中

在Kruskal的算法中，您不断地将图形中的最小权重边添加到集合

s

。 可以以任何方式剪切图形，但如果该剪切通过最小权重边，则该边将是最轻的边。并且，它必须被添加到最小生成树（前提是它连接两个不同的树）

我希望这有帮助