2024-11-19 厉飞雨 阅读(1) 评论(0) 赞(0)

**生成树** ：如果对于图 G 中任意两个顶点 vi,vj 都是连通的，则称G是**连通图**。生成树是对连通图而言的，是连同图的极小连通子图，包含图中的所有顶点，有且仅有n-1条边。 **最小生成树：** 在图论中，常常将树定义为一个无回路连通图（起点和终点相同的路径称为回路）。对于一个带权的无向连通图，其每个生成树所有边上的权值之和可能不同，我们把**所有边上权值之和最...