Kruskal 最小生成树代码实现

1. 代码实现 Kruskal 最小生成树算法，算法的大概思路为：将所有边升序排列，然后从值最小的边开始取边，如果当前的边添加到已取的边中不构成环，则取该边，否则舍弃这条边，去判断下一条边，重复上述操作一直到取到 n-1 条边，这n-1条边就是最小生成树的路径，代码实现如下所示： // Kruskal代码实现 // 时间复杂度 elog(e), e为边数 #include <iostream>

>>阅读原文<<