最小生成树：
描述：假设连通图N=(V,{E}),则令最小生成树的初始状态为只有n个顶点而无边的非联通图T={V,{}},图中每个顶点自成一个连通分量。
在E中选择代价最小的边，若该边依附的顶点落在T中不同的连通分量上，则将此边加入到T中，否则舍去此边而选择下一条代价最小的边。
依次类推，直至T中所有顶点都在同一连通分量上为止。