数据结构-最小生成树-随笔

已知最小生成树的mst性质，理解prim和krusal算法，其实就是理解这俩是如何避免产生环的。

对于普里姆算法（prim）:

该算法是通过集合U和集合S=V-U来实现的。

 

而对于克鲁斯算法，是通过设置状态码来实现的。