2020年8月14日
最小生成树
摘要： 最小生成树的定义：在一个有$n$个点的图中，用$n - 1$条边将其连成一棵树，使得所有$n - 1$条边的权值之和最小。 阅读全文
posted @ 2020-08-14 15:26 Mine_King 阅读(146) 评论(0) 推荐(0) 编辑