1.Keruskal算法可以从边里选出最小的构成树(贪心)
如图:
初始化
顶点 | 1 | 2 | 3 | 4 | 5 | 6 |
所属集合 | 1 | 2 | 3 | 4 | 5 | 6 |
next
顶点 | 1 | 2 | 3 | 4 | 5 | 6 |
所属集合 | 1 | 1 | 1 | 1 | 1 | 6 |
at last
1.Keruskal算法可以从边里选出最小的构成树(贪心)
如图:
初始化
顶点 | 1 | 2 | 3 | 4 | 5 | 6 |
所属集合 | 1 | 2 | 3 | 4 | 5 | 6 |
next
顶点 | 1 | 2 | 3 | 4 | 5 | 6 |
所属集合 | 1 | 1 | 1 | 1 | 1 | 6 |
at last