图论整理

克鲁斯卡尔算法

不断找权值最小得边，然后判断是否形成环路，形成了就找次权值边，一直到结束为止

普里姆算法和克鲁斯卡尔算法区别

两者都是贪心的思想，只不过考虑的角度不同：
Prim算法从顶点的角度出发，每次选择距离当前节点最近的节点加入，直到所有节点都加入。
Kruskal算法从边的角度出发，每次总是选择权重最小的边加入，直到加入n-1条边为止。（如果加入一条边后出现回路，skip这条边）。