摘要：
Kruskal算法来构造最小生成树，我总结了分为以下步骤：（1）建图，构造Kruskal边集，边集元素应该包括该边的起始顶点、终止顶点、权值；（2）将边集按权值从小到大的顺序进行排序；（3）从小到大依次从Kruskal边集中取边加入最小生成树集合，判断条件：将该边加入最小生成树集合，与生成树集合中原有的边不构成环；（4）最小生成树集合中元素（构成生成树的边）的个数为原图顶点数-1时，代表最小生成树构造完毕。Kruskal核心伪代码如下：Kruskal(MGragh *Gra){ 对Kruskal边集按权值从小到大排序 for (边集) { // 判断边集中的边能... 阅读全文
2013年8月16日
