prim算法证明 ：
对于最小代价生成树中的ai点
删除与他相连接的k条边
最小连通图成为 k+1个连通子图 最小连
阅读背景：
Prim算法 kruskal算法的简易（shagua）证明
来源：互联网
分享到：
