最小生成树

概念

• 首先它得是一棵树，是树就说明它没有回路，并且有V个顶点就一定有V-1条边。
• 其次它还得是生成树，生成树指的是包含V个顶点、V-1条边且再加一条边就会出现回路的图。
• 最后必须保证它的权重和最小。
• 最小生成树存在 等价于 图连通

最后更新时间：2019-05-03 17:08:18
这里可以写作者留言，标签和 hexo 中所有变量及辅助函数等均可调用，示例：http://47.107.237.149/2019/04/30/最小生成树/