最小生成树总结

 啊，先记念一下吧，可贵一天这么666 AC完了全部题 （次小生成树代码看懂）ios   今天学到了最小生成树算法中的Prim算法和Kruskal算法。从宏观上来说prim更适合稠密图，krustal更适合稀疏图，但对于咱们来讲暂时没有什么区别啦。算法       Prim算法中主要注意的点是数组 在visit数组与minn数组（最小到达某点的权边的权值）上 注意只有未遍历并且小于当前所存的权

>>阅读原文<<