生成树(Spanning Tree),也称为支撑树连通图的极小连通子图,它含有图中全部的 n 个顶点,恰好只有 n – 1 条边 最小生成树(Minimum Spanning Tree)最小生成树也称最小权重生成树(Minimum Weight Spanning Tree)、最小支撑树是所有生成树种,总权值最小的那棵适用于有权的连通图(无向)** 求最小生成树的两个经典算法Prim算法Kruskal算法