摘要： 最小生成树的定义：在一个有$n$个点的图中，用$n - 1$条边将其连成一棵树，使得所有$n - 1$条边的权值之和最小。 阅读全文