最小生成树算法--prim算法和克鲁斯卡尔算法

首先说一下prim算法：
在网上找的图片流程：

文字解释：
第一步：选取0为顶点，根据图中b知道，他一共有5条路径，选取权值最少的一条，即0—2，
第二步：现在顶点为0和2，根据图中c知一共有4条路径，选取权值最小的，即2—-5
第三步：以1，2，5为顶点，选取权值最小的，一直循环往复，知道找出n个顶点，n-1条边。
注意：其中图中不能出现环路，以为有的边的权值相同，所以最小生成树有时候不是一种

克鲁斯卡尔算法：

和prim 算法相同点是：也是找到n个顶点，n-1条边。
不同点：他是直接找权值最小的边，而不是通过顶点寻找

流程：
第一步，浏览图中所有边，寻找权值最小的一条边，即2—3.
第二步：继续寻找第二小的边，即2–4，循环往复，知道找到n个顶点，n-1条边

注意：不能构成回路，最终生成树也可能不是唯一的