keliven

摘要： 图论 最小生成树 最小生成树 (MST) ​ 最小生成树 是一副 连通加权无向图 中一棵权值最小的生成树. ​ 在一个有n个点的图中, 在所有边中选择 n 1 条边, 连接所有n个点, 使这n 1条边的 权值和 是所有方案中最小的. ​ 最小生成树在算法竞赛中很少单独考察, 常与图论及其他树上算法结 阅读全文