codinglee

目录目录 概述 普里姆Prim算法 克鲁斯卡尔Kruskal算法概述一个连通图的生成树是图的极小联通子图，它包含图中所有顶点，并且只含尽可能少的边。这意味着对于生成树来说，若砍去一条边，就会使生成树变成非连通图；若增加一条边，就会形成图中的一条回路。对于一个带权连通无向图G=(V,E)，生成树不同，每棵树的权（即树中所有边上的权值之和）也可能不同。社R为G的所有生成树的集合，若T为R中权值之和最小的