2018年3月5日
最小生成树的两个性质：
摘要： (1)不同的最小生成树中,每种权值的边出现的个数是确定的 (2)不同的生成树中,某一种权值的边连接完成后,形成的联通块状态是一样的 那么我们其实可以把每种权值的处理看成是分开的好几步，然后根据乘法原理，将每一步得到的结果相乘。 把所有边权相同的视为边组，每一组边组在最小生成树的条数是固定的，对连通性 阅读全文
posted @ 2018-03-05 20:24 月亮茶 阅读(1088) 评论(0) 推荐(0) 编辑