水三丫

摘要： 8.8、最小生成树 连通图的生成树是包含图中全部顶点的一个极小连通子图；若图中顶点数为n，则它的生成树含有$n-1$条边。 ==最小生成树== 对于一个带权连通无向图G=(V,E)，生成树不同，每棵树的权（即树中所有边上的权值之和）也可能不同。设R为图G的所有生产树的集合，若==T为R中边的权值之和 阅读全文