摘要：求最小生成树的两种算法： 1.Kruskal算法(本质是贪心) 1. 把图中的所有边按代价从小到大排序； 2.按权值从小到大选择边，所选的边连接的两个顶点ui,viui,vi,应属于两颗不同的树，则成为最小生成树的一条边，并将这两颗树合并作为一颗树。 这种做法可以通过并查集来维护连通性，总体复杂度是 阅读全文