prims算法的安全优势是什么？

Question

对于prims算法我理解算法是如何工作的，但是这个算法的确切安全边缘是什么？

Answer 1

在这种情况下，安全边缘是具有最低权重的边缘（u-v），使得u在当前连接的组件中而v不在其中。