搜索资源列表
二分覆盖
- 二分图是一个无向图，它的n 个顶点可二分为集合A和集合B，且同一集合中的任意两个顶点在图中无边相连（即任何一条边都是一个顶点在集合A中，另一个在集合B中）。当且仅当B中的每个顶点至少与A中一个顶点相连时，A的一个子集A 覆盖集合B（或简单地说，A 是一个覆盖）。覆盖A 的大小即为A 中的顶点数目。当且仅当A 是覆盖B的子集中最小的时，A 为最小覆盖。-two hours map is an undirected graph, it n vertices can be divided into t
xiongyali
- 匈牙利算法,求解二分图最大匹配的一个时间复杂度与程序复杂度折中的算法-Hungary algorithm to solve the greatest two minutes map matching a time complexity and the complexity of program compromise Algorithm
CommonDivisor
- 这是一个二分图完全匹配问题， 题意：给出一组数，这组数按给出的序列从标号1依次递增编号，现在要求你编写一个程序改变这些数的序列，使得每个数和其下标的最大公约数和相加得到的数最小。
match
- 详细介绍了二分图匹配，值得一看。尤其是搞大学生程序设计竞赛的，更值得一看。
km
- KM算法 (求二分图最大带权比配) 的 O(n^3)经典实现
Km
- 图论中二分图匹配求最佳匹配的KM算法，用c实现，简单易懂
pipei
- 寻找二分图的最大匹配 程序通过一个二维的数组给出二分图，让后找出一个初始的匹配，通过初始匹配 找出最大匹配。
matlab二分图算法
- matlab二分图算法
kmMatch.rar
- KM算法，实现二分图的最优匹配。 可实现最大匹配或者最小匹配。,KM algorithm, bipartite graph to achieve the optimal match. Can achieve maximum or minimum match to match.
MHT.rar
- 实现多假设跟踪(MHT)算法的MATLAB程序包. 程序使用了Murty提出的求出二分图匹配前N个最优解的算法.,MATLAB implementation of Multi-hypothesis tracking (MHT) algorithm.
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
xqq
- 二分图最大完美匹配算法，里面有具体例子的说明，实用性很强的-二分图最大完美匹配算法
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
PointMatch
- 点集匹配算法实现。包括二分图匹配。可广泛应用计算机视觉领域-Point set matching algorithm. Including two sub-graph matching. Can be widely used in the field of computer vision
二分图匹配无人机
- 基于二分图匹配，以无人机为例，自己写的，希望可以有帮助(Matching based on two points graph)
Lab1
- 程序可允许输入一个无向图，然后自动判断是否为二分图。(The program allows you to enter an undirected graph, and then automatically judge whether it is a two point graph.)
Kuhn_Munkres
- 自己写的基于matlab的二分图最优匹配求解问题的解决小程序(A small program for solving the optimal matching problem of two points based on MATLAB)
网络流和二分图
- 这是对ACM竞赛中对网络流和二分图的讲解。(This is to explain the network flow and the two point diagram in the ACM competition.)
pipei
- 求二分图最大匹配可以用最大流或者匈牙利算法。 最大匹配 给定一个二分图G，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配. 选择这样的边数最大的子集称为图的最大匹配问题 如果一个匹配中，图中的每个顶点都和图中某条边相关联，则称此匹配为完全匹配，也称作完备匹配。(For maximum matching of two partite graphs, maximum flow or Hungarian algorithm can be used. The maxim
munkres
- matlab实现匈牙利算法二分图最大匹配的程序(Matlab Hungarian algorithm to achieve the maximum matching problem.)