<1,6>边长度未知，这里看成无穷大。
历次循环中，选择两端点分别在U，V中的边中长度最小者，
具体如下：
1. 将1加入U中，其余点加入V中。
2. 选择边<1,7>，将7加入U中，从V中除去该点。
3. 选择边<7,6>，将6加入U中，从V中除去该点。
4. 选择边<1,2>，将2加入U中，从V中除去该点。
5. 选择边<2,3>，将3加入U中，从V中除去该点。
6. 选择边<2,4>，将4加入U中，从V中除去该点。
7. 选择边<2,5>，将5加入U中，从V中除去该点。
结束。由上述六条边组成的树为求得的最小生成树。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024