Graph prims算法中的安全边缘是什么?

Graph prims算法中的安全边缘是什么?,graph,graph-theory,prims-algorithm,Graph,Graph Theory,Prims Algorithm,对于prims算法,我了解该算法是如何工作的,但在该算法中什么是安全边?安全边(u,v)是可以添加到最小生成树(MST)a子集的边,这样该树(u{(u,v)})就不会丢失此属性

对于prims算法,我了解该算法是如何工作的,但在该算法中什么是安全边?

安全边(u,v)是可以添加到最小生成树(MST)a子集的边,这样该树(u{(u,v)})就不会丢失此属性