Template 1：Kruskal算法求最小生成树

目录

1.题目示例

2.规范步骤

---

1.题目示例

        对于如下图所示的连通网，使用Kruskal算法求其最小生成树，并求出最小代价。

2.规范步骤

        使用Kruskal算法求该树的最小生成树步骤如下：

step 1：

 step 2： 

 

 step 3：

 step 4：

 step 5：

 step 6：

故最小代价为：