2019 年 8月 27 日随笔档案 - SilentEAG - 博客园

2019年8月27日

最小生成树小结

摘要：问题引入: 新兴城镇之间需要修建道路，两两城镇之间修建道路所需的花费是不一样的，在保证所有城镇相通的情况下，求最小花费。这道题需要用到最小生成树的相关知识。一、最小生成树的概念 1. 最小生成树的定义在一个

| V |

$|V|$ 个点的无向连通图中，取

| V | 1

$|V| 1$ 条边，并使所有点相连，所得到的子图被称为原阅读全文

posted @ 2019-08-27 17:19 SilentEAG 阅读(445) 评论(0) 推荐(0) 编辑