123456

1 2 3 4 6 5

1 2 3 4 5 6 （注：邻接矩阵序列是递增的）

初始时从图中选择一顶点加入树中，此时树中只含有一顶点，之后选择一个与当前树中顶点集合最近的顶点，并将该顶点和相应的边加入树中，每次操作后树中的顶点数和边数都加1，以此类推，直至图中所有顶点都并入树中，得到的树就是最小生成树

1 3 6 4 2 5 

111

1->2->3->4->5->6

1->3->6->4->2->5

123456

123456

v1,v2,v3,v4,v5,v6

1-3，

1-3，3-6

1-3，3-6，4-6

1-3，3-6，4-6，2-3

1-3，3-6，4-6，2-3，2-5

123456

1-3，

1-3，3-6

1-3，3-6，4-6

1-3，3-6，4-6，2-3

1-3，3-6，4-6，2-3，2-5

（1）123456

（2）1   13   136  1364  13642 136425

1）V1->V2->V3->V4->V5->V6

2）0   ∞    1    ∞   ∞   ∞

           0    5    ∞    3    ∞

                 0    ∞     ∞    4

                       0      ∞   2

                               0    ∞

                                     0

123456

1-3，

1-3，3-6

1-3，3-6，4-6

1-3，3-6，4-6，2-3

1-3，3-6，4-6，2-3，2，5

（1）123456
（2）

123456

v1->v2->v3->v4->v5->v6

123456

1 2 3 4 5 6

123456

1、123456

2、

1                1                        1                                   1                                 1

   3                3                         3                               3                                 3

                         6                           6                    2         6                       2       6

                                                           4                                4             5                4