![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 82
lifajun90
这个作者很懒,什么都没留下…
展开
-
稳定婚姻问题算法
转自http://blog.csdn.net/shiren_bod/article/details/5822493 话说在1962年,两个数学家David Gale 和Lloyd Shapley提出了下面的问题: 给定若干个男生和同样多的女生,他们每个人都对所有的异性有一个心理的偏好次序。是否存在一种男女配对组合构成一种稳定的组合关系?这里稳定组合的意思是说,不存在两个非伴侣的异性转载 2013-03-11 14:16:53 · 1396 阅读 · 0 评论 -
欧拉路径问题【poj 1637 Sightseeing tour】
注:参考网上大牛说明http://blog.csdn.net/weiguang_123/article/details/7775762,加上一点自己的理解。 1.无向图是否具有欧拉通路或回路的判定 G有欧拉通路的充要条件为:G 连通且G中只有两个奇度顶点(它们分别是欧拉通路的两个端点)。 G有欧拉回路(G为欧拉图):G连通且G中均为偶度顶点。 2.有向图是否具有欧拉通路原创 2013-01-03 16:53:18 · 705 阅读 · 0 评论