【数据结构】考点七：最小生成树之克鲁斯卡尔算法

【考试临时抱佛脚】系列文章针对于<学习时间少>、<时间紧迫>、<想短时间提升成绩>的考生打造。无论你是<自考>、<专升本>还是<考研>这个专栏都适合你，Let’s go！

一、方法

解题步骤：

从权值最小的边开始选，只要不形成环就选上，形成环就不选，n个点就选 n-1条边。

二、考察形式

1、问题：

求题最小生成树，要求：按照克鲁斯卡尔算法的思想，依次写出进入最小生成树的边。

2、解析&回答：

分析：
1）这里线上的数为权值，最小的权值为1
2）一共有【6个点】：a-e ，所以要选【6 - 1 = 5】 个边
3）只要不形成环就选上，行成环的不选
4）先将6个结点画出来，然后再按1-8顺序连线
结果：