1.找到图的第一个节点 记为U 2.找到图中与U相连的路径最小的边 3.将找到的边的另一顶点与U合并。记为A 4.找到与A中的点相连的最小边 5.重复步骤3，4直到A中含有图中全部节点 6.顶点集合A和刚刚找到的所有的边一起构成图的最小生成树
