最小生成树的两种方法

克鲁斯卡尔算法: 图解过程：原图以下                                               边集数组按权值顺序排列html                              边<1, 2>和<4, 5>在添加到图中的时候造成了环，因此不能将v1和v2，v4和v5连起来。算法 普里姆算法 方法:从指定顶点开始将它加入集合中,而后将集合内的顶点与集合外的顶

>>阅读原文<<