搜索资源列表
AnyMap_Match
- 任意图的最大匹配算法，值得一学。毕竟各位不是只要会会匈牙利算法的那种人吧？-arbitrary map of the maximum matching algorithm, it is worth a study. After all, you would not say that the kind of Hungary algorithm people? Ha ha
ACM_template.rar
- 本人参加ACM竞赛使用的一些算法模板，包括二分图匹配，欧拉回路的构造以及网络流中的最大流与最小费用最大流等，可以说实战性非常强。,ACM competitions I take part in a number of algorithms used in templates, including two sub-graph matching, Euler circuit, as well as network flow structure of the maximum flow and mini
match
- 三个求二分图最大匹配的程序（bfs，dfs，多增光路算法）-Three for the maximum bipartite graph matching procedure (bfs, dfs, multi-path algorithm Zengguang)
Hungary
- 匈牙利算法实现二分图最大匹配 文件输入输出.-Hungarian algorithm bipartite graph maximum matching document input and output.
data_structure
- 1.表达式求值；2.二分匹配模板；3.最大流；4.点到线段的距离；5.字符串字典顺序-1. Expression evaluation 2. Two sub-matching template 3. Maximum flow 4. Points to the distance segment 5. String dictionary order
Prim
- 自己写的一个组合数学的Prim算法，上大一的时候写的，写的不好不要见怪-Written in a combination of their own mathematical algorithm for maximum matching
20090224171138551
- 主要内容： 匹配的概念 二分图的定义和判定 二分图的最大匹配 二分图的最小覆盖问题 二分图的最佳匹配问题 -Main elements: the concept of matching the definition of bipartite graph and determine the maximum bipartite graph matching bipartite graph of minimum coverage of bipartite graph match
KMPandmax_match
- 1,KMP:实现了在一个字符串中查找字串的高效算法，复杂度为O（m+n） 2，max_match：求两个字符串的最大匹配字串 在vc6.0中调试通过，可以使用-1, KMP: realized in a string to find String efficient algorithm complexity is O (m+ n) 2, max_match: seeking two strings maximum matching string in the vc6.0 debug en
U8_34
- 最大匹配问题 原创代码 算法 数据结构-Original code algorithm for maximum matching problem data structure
HungaryAlgorithm
- 匈牙利算法，实现求二分图最大匹配，还有一些资料，实现的语言是C-Hungarian algorithm, seeking to achieve the maximum bipartite matching, there are some data to realize the language is C++
graphy_theory
- 关于图论的一些算法和应用。 网络流、上下界网络流、km最佳匹配，弦图判定，一般图最大匹配，有向图最小生成树。-Some on the graph theory algorithms and applications. Network flows, network flow bounds, km best match the string diagram as to the general graph maximum matching, minimum spanning tree directed
Bipartite-graph-matching-template
- 求二分图匹配多种算法，网络流最大流的部分模板-Find a variety of bipartite graph matching algorithms, network flow part of the template maximum flow
chuanpipei
- 串的最大匹配算法的新思路，课本上讲解的都是KMP算法-Maximum matching algorithm string of new ideas, textbooks are all on the KMP algorithm to explain
Max_match_algorithm
- 前向最大匹配算法，包括对西文字符和中文标点的正确处理，在vs2010下编写-Prior to the maximum matching algorithm, including Western and Chinese punctuation characters in the proper handling, prepared in vs2010
WordSegment
- 用C++开发的分词系统 运用基于哈希的逆向最大匹配算法 基于词典-Word in C development system uses a hash-based reverse maximum matching algorithm is based on dictionary
hxsfPzdpp
- 核心算法和最大匹配，对于数据结构的学习较有帮助-Core algorithm and the maximum matching, for the data structure of the study more
ten-algorithm
- 目录 1，搜索算法； 2，贪心算法； 3，动态规划； 4，最短路径； 5，最小生成树； 6，二分图的最大匹配； 7，-Contents 1, the search algorithm 2, the greedy algorithm 3, dynamic programming 4, the shortest path 5, the minimum spanning tree 6, maximum bipartite matching 7, ...
km
- Kuhn-Munkers算法的几种变形应用 1.Kuhn-Munkers算法是求最大权完备匹配，如果要求最小权完备匹配怎么办？方法很简单，只需将所有的边权值取其相反数，求最大权完备匹配，匹配的值再取相反数即可。 2.Kuhn-Munkers算法的运行要求是必须存在一个完备匹配，如果求一个最大权匹配(不一定完备)该如何办？依然很简单，把不存在的边权值赋为0。 3.Kuhn-Munkers算法求得的最大权匹配是边权值和最大，如果我想要边权之积最大，又怎样转化？还是不难办到，每条
Hungary-algorithm-
- 利用增广路径，求二部图的最大匹配的匈牙利算法-The Hungary maximum matching algorithm of Bipartite graph.