随笔分类 -  图论

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