最小生成树Kruskal算法（邻接矩阵和邻接表）

　　最小生成树，克鲁斯卡尔算法． 算法简述： 　　将每个顶点看成一个图． 　　在所有图中找权值最小的边．将这条边的两个图连成一个图， 　　重复上一步．直到只剩一个图． 注：将ａｂｃｄｅｆ每个顶点看成一个图．将最小权值的边的两个图连接． 连接最小权值为１的两个图，这时ａ－ｃ，ｂ，ｄ，ｅ，ｆ． 连接最小权值为２的两个图，这时ａ－ｃ，ｂ，ｄ－ｆ，ｅ． 连接最小权值为３的两个图，这时ａ－ｃ，ｂ－ｅ，ｄ－ｆ

>>阅读原文<<