算法 - 普里姆算法(修路问题求解)

从A开始，A做为定点，找到与A相连而且未被处理(不在顶点集合中)的进行处理，找到权值最小的并加入集合，A-C[7]、A-G[2]、A-B[5]，最小的是A-G[2],因此把G加入集合，这里是有A-G的链接的。 而后把A、G做为顶点，找到与A、G相连未被处理的进行处理，A-C[7]、A-B[5]、G-E[4]、G-B[3]、G-F[6],最小的是G-B[3]，把B加入集合， 直到所有遍历完成！ 代码

>>阅读原文<<