标签： graph graph-theory prims-algorithm
对于prims算法我理解算法是如何工作的，但是这个算法的确切安全边缘是什么？
答案 0 :(得分：0)
在这种情况下，安全边缘是具有最低权重的边缘（u-v），使得u在当前连接的组件中而v不在其中。