![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
码农小K
这个作者很懒,什么都没留下…
展开
-
差分约束详解
转至:http://www.cnblogs.com/void/archive/2011/08/26/2153928.html一直不知道差分约束是什么类型题目,最近在写最短路问题就顺带看了下,原来就是给出一些形如x-y好神奇的是这类问题竟然可以转换成图论里的最短路径问题,下面开始详细介绍下比如给出三个不等式,b-a由题我们可以得知,这个有向图中,由题b-a根据以上的解转载 2016-08-05 19:58:04 · 333 阅读 · 0 评论 -
二分图详解附图
转至:http://blog.csdn.net/pi9nc/article/details/11848327 二分图的最大匹配、完美匹配和匈牙利算法2013-08-01Algorithms二分图匹配, 图论, 算法这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),...转载 2016-08-09 21:52:46 · 9946 阅读 · 2 评论