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

最大二分配法

于 2021-01-20 发布 文件大小:4KB
0 73
下载积分: 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 个回复

  • multicore123
    This package realizes parallel processing on multiple coresmachines
    2010-11-18 07:07:51下载
    积分:1
  • pv0
    PV model built in simulink.
    2014-08-26 00:44:51下载
    积分:1
  • MamLand
    MamLand 用 construct Mamdani fuzzy 干预系统法来评估滑坡持续过程。 (MamLand is designed specifically to construct Mamdani fuzzy inference system for the Landslide Susceptibility Assessment. )
    2012-04-03 14:45:40下载
    积分:1
  • calculatell
    DNA编码序列算法,很好用的,可以学习学习(DNA sequence encoding algorithm, very good use, you can learn)
    2013-09-01 16:56:36下载
    积分:1
  • robort
    基于元胞机的机器人绕行障碍,完美运行,找到最佳路径(Cellular machine-based robot bypass obstacles, the perfect run to find the best path)
    2013-03-20 22:05:20下载
    积分:1
  • fm_block
    descrive the block information of psat
    2012-10-03 03:29:59下载
    积分:1
  • 3
    对一个矩阵进行Cholesky分解的matlab程序(the cholesky decomposition of one matrix)
    2014-01-06 19:51:12下载
    积分:1
  • 06 支持向量机
    说明:  支持向量机源代码、实例讲解,以及其他智能优化算法对支持向量机的参数进行优化(Support vector machine source code, examples, and other intelligent optimization algorithms to optimize the parameters of support vector machines)
    2020-12-17 11:29:12下载
    积分:1
  • matlab
    this ile has been written to my friends in pudn and i believe it is useful for u. tjhanks for ur attention
    2009-09-10 21:47:22下载
    积分:1
  • QUBIT4MATLAB4.01
    改程序包可以进行字旋转链和量子寄存器建模等。(this program package helps modeling spin chains, qubit registers, etc. according to nonrelativistic quantum mechanics and some novel ideas from quantum information theory.)
    2013-09-05 12:28:00下载
    积分:1
  • 696518资源总数
  • 104269会员总数
  • 42今日下载