7.14

Prim算法的实现原理
假设图中的所有顶点和边结点存于U全集集合中，而新建一个集合T用于存放最小生成树的结点。从U集合中的某个顶点开始，不断查找到U-V集合的最小权值边和边所依附的另一个顶点，将此最小权值边和另一个顶点归并入T集合中，在实行完归并操作后，检查此时U-V中的所有结点到刚归入的结点的边的权值是否有小于当前辅助数组单元值lowcost值的情况，若有此情况，则更新辅助数组单元值，使辅助数组的lowcost中永远存放剩余顶点到T集合的最小边权值。