一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图联通的最少的边。-An n-node connected graph of the minimal spanning tree is the original connected subgraph, and contains all the n original nodes, and there are plans to maintain at least the edge of Unicom.

求最小生成树的Kruskal算法 边权矩阵的产生方法： 1)一般的边权矩阵，为nxn维。调用方式[T c]=Krusf(d) 2）边权矩阵的前两行分别记录图上所有边的起始顶点和终止顶点， 无向边不重复记录。第三行记录对应边的权值。调用方式为[T c]=Krusf(d,1) c:生成树的费用 T:生成树的边集合 -The Kruskal minimum spanning tree algorithm