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

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

>>阅读原文<<