介绍:
假设G(V，E)是具有n个顶点的连通网，T=(U，TE)是G的最小生成树，U的初值为V，即包含G中所有顶点。T的初值有n个顶点而无边的森林T=(V，$).
按权值大小依次选取E中的边(u，v)，使生成树不形成回路，并入TE中。有回路，舍弃。直到n-1条边。
大家还在听
