目录一、生成树二、最小生成树（代价最小树）三、求最小生成树1、Prim算法（普里姆） 2.Kruskal算法（克鲁斯卡尔）3.Prim算法和Kruskal算法对比一、生成树连通图的生成树是包含图中全部顶点的一个极小连通子图。边尽可能少，但要保持连通若图中顶点数为n，则它的生成树含有n-1条