随笔分类 -  图论---最小生成树

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

点击右上角即可分享
微信分享提示