数据结构--普里姆算法

普里姆算法：

　　1-首先用邻接矩阵储存图；

　　2-需要一个辅助数组，数组中有两个域，第一个域于储存该边的权值，第二个用于储存该边链接在树U 中的定点。

　　3-确定开始的位置，把这个点放进生成树中（抽象中的树，并不是按照树的方式储存），然后把辅助数组中第一个域存　　　储其余各个顶点到开始顶点的权值，第二个域储存开始位置 （因为这时只有开始位置在树中）

　　4-再找到其余顶点中离开始位置最近的位置，把顶点放在树中。

　　5-接着再找第与二个位置相连，并且权值小于第一个位置的顶点，然后把该位置的第一个域改成第二个位置，第二个域　　　改成离第二个位置的权值。

　　6-然后在找权值最小的，依次进行，只要结束。

点击打开链接--实现步骤