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

最大二分配法

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

  • CP0203
    应用matlab产生多频带超宽带信号(已经运行通过)(Application matlab multi-band UWB signal generated)
    2010-10-12 16:30:02下载
    积分:1
  • MatlabsimulinkTimBecker
    example of channel modeling
    2010-11-24 13:11:58下载
    积分:1
  • matlabyuyanjichuprint
    文中对Matlab语言进行了最基础的介绍,从起开发背景到其具体应用。(text of the Matlab language for the most basic introduction, starting from the background to the development of their specific application.)
    2007-06-09 08:37:55下载
    积分:1
  • LGB
    LGB码本选择,矢量编码之前的码本选择算法。随机初始码本(Code of the LGB choice, before the vector encoding the code book selection algorithm. Random initial codebook)
    2009-05-09 22:13:34下载
    积分:1
  • WSF_MVP
    子空间拟合类算法WSF的一种改进算法MVP,用于DOA估计。(Subspace fitting-like algorithm WSF An improved algorithm for MVP, for the DOA estimation.)
    2021-03-01 20:59:35下载
    积分:1
  • nt
    说明:  this code is about newton algorithm and can solve .
    2012-06-18 09:25:20下载
    积分:1
  • henon
    This code is useful for time series problem.
    2014-09-17 14:29:50下载
    积分:1
  • alphatrimmedmedian
    alpha trimmed median filter for image
    2015-02-20 17:59:26下载
    积分:1
  • lmUKFvsEKF_1
    ekf和ukf的程序的对比,主要应用于目标跟踪方面(ekfVSukf s programme ,it s fitted to track traget.)
    2009-05-01 12:05:20下载
    积分:1
  • InFile
    声场计算模型for3d的in文件写入,仅供参考(to write the in-file that the for3d programme need.)
    2020-10-23 17:57:23下载
    积分:1
  • 696518资源总数
  • 106148会员总数
  • 10今日下载