登录
首页 » matlab » 最大二分配法

最大二分配法

于 2021-01-20 发布 文件大小:4KB
0 79
下载积分: 1 下载次数: 3

代码说明:

  如果G的边集E(G)中有个子集M,满足M中的任何两条边 都不邻接,则M就是图G的一个匹配。包含边数最多的匹配 称为最大匹配,最大匹配所包含的边数称为最大匹配数。当 G是二分图时,问题就比较特殊了,这就是我们要解决 的问题——最大二分匹配。(If there is a subset M in the edge set E (G) of G, if any two edges in M are not adjacent, then M is a match of graph G. The match with the largest number of edges is called the maximum matching, and the number of edges contained in the maximum matching is called the maximum matching number. When G is a two point graph, the problem is very special. This is the problem we want to solve -- the biggest two points matching.)

文件列表:

最大二分配法\get_augument_chain.m, 796 , 2018-06-04
最大二分配法\get_Gf.m, 245 , 2018-06-02
最大二分配法\Max_Bipartite_Matching.m, 1205 , 2018-06-10
最大二分配法\m_grPlot.m, 7721 , 2018-05-23
最大二分配法\m_transMatrix.m, 301 , 2018-05-23
最大二分配法, 0 , 2018-06-10

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • chap04
    matlab实例clearN=100f=zeros(50,50) f(15:35,23:28)=1 figure(1)imshow(f, notruesize )F=fft2(f,N,N) F2=fftshift(abs(F)) figure(2)x=1:N y=1:N mesh(x,y,F2(x,y)) colormap(gray) colorbar(matlab)
    2009-09-21 09:38:52下载
    积分:1
  • nnpca
    利用主分量分析(PCA)进行模式识别,包括主分量分析运算的主要函数,以及相关应用的例子。(Using principal component analysis (PCA) for pattern recognition, including the principal component analysis of the main function of computing, and related application examples.)
    2010-10-04 03:02:37下载
    积分:1
  • qichemoxing
    汽车建模的一些文件,有3D MAX的,也有MATLAB的文件(Some automotive modeling document, 3D MAX, and also the file MATLAB)
    2010-05-10 15:54:25下载
    积分:1
  • 00466915
    Tracking and Recognizing Rigid and Non-Rigid Facial Motions using Local Parametric Models of Image Motion
    2013-07-17 13:58:02下载
    积分:1
  • runpsat
    This is run before things
    2012-10-03 03:26:00下载
    积分:1
  • xuyigongji
    复杂网络的蓄意攻击,蓄意攻击是攻击度最大的节点(Deliberate attack complex networks, deliberate attack is an attack of the largest node)
    2016-06-20 20:52:22下载
    积分:1
  • matlab-flown
    关于matlab fixunknowns函数问题给出我的解答(Give me answers about the issue of the matlab fixunknowns function)
    2013-04-15 21:22:27下载
    积分:1
  • sliceomatic
    matlab code for Sliceomatic
    2015-02-07 13:28:09下载
    积分:1
  • bermaxrand
    bermax command using and generating
    2010-10-25 23:48:58下载
    积分:1
  • CCFD
    说明:  传输方程中对流项的ccfd数值求解实现及算例。(Numerical solution of convection equation with ccfd method.)
    2011-03-17 22:39:05下载
    积分:1
  • 696518资源总数
  • 104349会员总数
  • 32今日下载