• Kruskal 算法 – 出发点 :要使 生成树上边的权值之和达到最小,则应 使其中 每一条边的权值尽可能地小 。 – 具体步骤 对于图 (V, E),有N个节点,求解最小生成树 TE • 1. 构造一个只含 N 个