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

最大二分配法

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

  • K-Mean1
    编写K-均值聚类算法程序,对下图所示数据进行聚类分析(选k=2)(prepare K-means clustering algorithm, the data shown in the chart below cluster analysis (EAC k = 2))
    2020-11-12 16:39:43下载
    积分:1
  • u_momentum
    CFD analysis of velocity in x-direction
    2011-11-05 14:30:05下载
    积分:1
  • cs-speech-enhancement
    文利用带噪语音经特征基函数矩阵转换后所具有的稀疏特性,用最大似然估计方法对转换后得到的稀疏 分量进行非线性压缩去噪,然后再经过反变换和重构恢复出原始语音信号的估计。特征基函数矩阵反映了语音数据本 身的统计特性,因此具有很好的合理性和可取性。仿真结果表明利用稀疏编码方法能极大程度地抑制背景噪卢,与小波消噪法相比优势明显。(a speech enhancement algorithm based Compressed Sensing.)
    2014-01-20 17:00:09下载
    积分:1
  • wyq
    基于matlab的dpsk调制与解调,使用相位选择法调制(dpsk base on matlab)
    2009-10-15 16:16:22下载
    积分:1
  • test_gsvd
    这是一个测试gsvd.m函数的matlab代码(This is a test gsvd.m function Matlab code)
    2007-06-03 22:56:06下载
    积分:1
  • case10
    该程序展示了一个10节点的电力系统潮流计算过程,采用牛顿拉夫逊法(The program shows a 10-node power flow calculation, using the Newton Raphson method)
    2011-09-07 15:46:09下载
    积分:1
  • QR
    说明:  矩阵QR分解,采用householder方法。输入矩阵,返回分解参量,QR decomposition(QR decomposition)
    2015-03-28 09:44:08下载
    积分:1
  • PWS_DSPC
    实现matlab中一些经常使用的功能,只要将其加入matlab中的path里,就可以直接调用这些函数。(err)
    2008-12-27 15:49:25下载
    积分:1
  • sanjiliujiedian
    三机组出力优化程序三机组出力优化程序三机组出力优化程序(san ji zu chuli you hua cheng xu)
    2011-05-09 10:41:17下载
    积分:1
  • twoD_CA_CFAR
    韦布尔分布,对数正态分布和高斯分布条件下的时频二维恒虚警处理(under the condition of Weibull, Log-normal and Gauss, Time-Frequency CFAR)
    2021-01-31 22:20:07下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载