- 博客(2)
- 收藏
- 关注
原创 匈牙利算法
因为“趣味算法系列之--匈牙利算法”这篇文章写得相当精彩,本文许多从中借鉴。Blog链接为:http://blog.csdn.net/dark_scope/article/details/8880547 匈牙利算法是一种通过使用增广路径来解决二分图的最大匹配的算法,由匈牙利数学家Edmonds于1965年提出。 1.二分图 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(
2017-05-26 20:34:19 680
原创 并查集与欧拉回路
因为“并查集详解”这篇文章写得相当精彩,本文有许多从中借鉴。链接:http://blog.csdn.net/dellaserss/article/details/7724401 1.并查集 并查集采用树形数据结构,用于解决不相交集合的合并和查询问题。 我们来看一个例子:假设存在若干个城镇,其中一些城镇有道路直接相连,现在我们可以提出这么一些问题: 1)给你两个点(城镇可以看成点)让你判断这
2017-05-26 11:02:43 592
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人