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

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