摘要：关于最小生成树 最小生成树，简写为 MST 相信大家一定记得这样一个定理：把 N 个点用 N-1 条边连接，形成的连通块一定是一棵树 当然一个 N 个点联通图肯定有大于等于 N-1 条边，而最小生成树就是从中选 N-1 条边以联通 N 个点 ==并且这 N-1 条边的边权和是所有方案中最小的== K 阅读全文