图-kruskal算法，prim算法

要求无向图

最小生成树： 连通性，累加和最小

并查集 结构

K算法

• 从最小的边开始，加上有没有形成环，没有就加，加上有环就不要

难点：如何判断加上一条边，有没有形成环。

P算法

• 从点的角度开始