这个算法的实现就比较简单了
先将边按照权值由低到高排序
然后使用并查集,初始化各个节点为孤立集合
完事儿从权值由低到高的顺序读取边,发生集合合并则选择该边,否则放弃该边
直到集合合并n-1次完事儿,此时所有节点合并成MST
时间复杂度ElogE,边较少时,效率恐怖