摘要：最小生成树 定义 对于一张带权无向连通图，其生成树中权值总和最小的称为最小生成树。 类似地，最大生成树就是权值总和最大的生成树。 克鲁斯卡尔(kruskal)算法 kruskal算法是求最小生成树的经典算法，其时间效率和空间效率都很优秀且易于理解。 求最小生成树还有许多其他的算法，比如 Prim 以 阅读全文