可以,要求有步骤 和 解答过程
追答那就简单了,1.将所有权值记录,取其中最小的权值,为v1-v7,保存;
2.在记录中删除v1-v7,取其中最小的权值,为v3-v4,保存;
3.在记录中删除v3-v4,取其中最小的权值,为v2-v7,保存;
4.在记录中删除v2-v7,取其中最小的权值,为v1-v2,但不是v1-v2最小权值,不保存;
5.在记录中删除v1-v2,取其中最小的权值,为v3-v7,保存;
6.在记录中删除v3-v7,取其中最小的权值,为v2-v3,但不是v1-v3最小权值,不保存;
7.在记录中删除v2-v3,取其中最小的权值,为v4-v7,但不是v1-v4最小权值,不保存;
8.在记录中删除v4-v7,取其中最小的权值,为v4-v5,保存;
9.在记录中删除v1-v2,取其中最小的权值,为v1-v6,保存;
至此最小生成树完成v1-v7,v1-v6,v7-v2,v7-v3,v3-v4,v4-v5