标签:style os io ar for sp on amp c
算法模型: 由任意一个顶点开始 ,将此顶点存入S集, 剩余顶点存入T集合
每次遍历顶点, 取一条能够连接S与T最短边e, 直到所有顶点全部加入S
#include<cstdio>
最小生成树-prim
原文地址:http://blog.csdn.net/chenchaoflight/article/details/39049861