二 . 最小生成树的应用
最小生成树 常用于求解道路连通等实际问题的最小代价。抽象地说，最小生成树时常求这种东西：
在全部节点连通的情况下，求连通图（这里就是最小生成树）的最小的边权和。
三 . 最小生成树的变式（基础）
（Ⅰ） 最大生成树
类似于最小生成树，最大生成树 就是边权和最大的生成树。
最大生成树同样可以通过求最小生成树的算法求解，这里就不过多赘述。
（Ⅱ） 瓶颈生成树
瓶颈生成树 是满足 最大边最小 的生成树。
由于最小生成树的性质，我们可以看出，最小生成树肯定是瓶颈生成树。所以我们可以通过求最小生成树来得到瓶颈生成树。
通过这一点，我们就能发现很多有趣的应用。例如下面这题： 最小生成树训练 - H。
这题是通过求瓶颈生成树，来保证：“最大边” 满足能够构成一个生成树。
（Ⅲ） 最小生成树的性质题
这种类型的题就很吃理解了。通常这种题是要我们模拟求最小生成树的算法，并辅以最小生成树的性质，以此解决问题。
例如非常著名的这题 （虽然我也不确定有多出名） ： 已知最小生成树还原完全图。
这是小蓝书的例题，这里不做过多记述。