2019年8月27日
最小生成树小结
摘要： 问题引入: 新兴城镇之间需要修建道路，两两城镇之间修建道路所需的花费是不一样的，在保证所有城镇相通的情况下，求最小花费。 这道题需要用到最小生成树的相关知识。 一、最小生成树的概念 1. 最小生成树的定义 在一个$|V|$个点的无向连通图中，取$|V| 1$条边，并使所有点相连，所得到的子图被称为原 阅读全文
posted @ 2019-08-27 17:19 SilentEAG 阅读(411) 评论(0) 推荐(0) 编辑