随笔分类 -  图论

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

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