【发布时间】：2017-03-25 19:12:32
【问题描述】：
对于 prims 算法，我了解该算法的工作原理，但该算法的安全边缘到底是什么？
【问题讨论】：
标签： graph graph-theory prims-algorithm
【发布时间】：2017-03-25 19:12:32
【问题描述】：
安全边 (u, v) 是可以添加到最小生成树 (MST) A 子集的边，这样该树 ( A U {(u, v)} ) 不会丢失此属性.
【讨论】：
【发布时间】：2017-03-25 19:12:32
【问题描述】：