图 —— 最小生成树

0.概要

本文主要介绍以下三方面内容：

1. 生成树和最小生成树概念
2. Prim 算法
3. Kruskal 算法

---

1. 生成树和最小生成树概念

（1）生成树

（2）最小生成树

两种算法对比：

---

1.Prim算法

（1）算法

（2）算法实现思想（了解即可）

---

2. Kruskal 算法

（1）算法

（2）算法实现思想（了解即可）