假设无向图中有n个顶点，那我们总共需循环n-1次，找到n-1条变加入到最小生成树当中
开始任意选择一个结点加入到最小生成树中，并将非生成树中的所有顶点与生成树中的顶点的距离设置为Max最大值（因为此时这些结点还没有加入到最小生成树中，因此两树之间的距离是无穷大的）
接下来就是Prim算法的核心步骤：
1.找非生成树距离最小生成树的最近节点
2.将这个节点加入到最小生成树当中
3.更新所有非生成树节点到最小生成树的距离（随着新节点的加入，非生成树节点到最小生成树节点的距离会更新，将这个距离更新成距离最小生成树的最近距离，因为非最小生成树节点与生成树中的多个节点可能都有连接，因此这个节点到最小生成树的距离可能不止一个，我们将这个距离更新成最小的那个）
接下来对上面三个步骤进行重复，我们用一个数组来存放非生成树到最小生成树的距离，用一个数组来存放最小生成树中的边权，并给已经放入最小生成树的节点赋值，做上标记，由于第二步中有新节点的加入，并且我们在第三步时更新了非生成树到最小生成树的距离，所以我们又能执行第一步，在第三步更新的数组中把最小距离的节点再次加入到最小生成树中，然后继续更新，继续查数组，继续加入到生成树中
最后我们得到n-1最小权值和的边，称为最小生成树，最小生成树的应用之一是：我们需要在n个城市之间铺路，求怎样铺路可以将所有城市连接起来的同时铺路费最小。这时毫无疑问，我们肯定只会铺n-1条路，因为n-1条路就能将n个城市连接起来了。Prim算法的核心在于通过求最小生成树求出最小铺路费
以下是Prim算法的C语言实现：