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

最大二分配法

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

  • plmela
    弹性波二维模拟,PLM边界吸收和clayton边界吸收的比较(c++和matlab)(Two-dimensional simulation of elastic waves, PLM boundary absorption and clayton boundary on the absorption of (c++ and matlab))
    2010-07-26 12:33:38下载
    积分:1
  • APIT
    Range-Free Localization Schemes for Large Scale
    2011-08-08 18:51:45下载
    积分:1
  • Basic-PLC-Programming-eBook
    Mitsubishi MELSEC-F Programmable ControllerMitsubishi MELSEC-F Programmable Controller
    2015-02-19 04:25:14下载
    积分:1
  • 67506268SS-US-ELM
    SS-ELM和US-ELM的程序代码,可以运行(SS-ELM and US-ELM program code, you can run)
    2021-04-26 20:48:45下载
    积分:1
  • DVhop
    说明:  运用DV-Hop算法实现无线传感器的覆盖;(Use DV-Hop algorithm to achieve wireless sensor coverage;)
    2020-12-18 15:51:42下载
    积分:1
  • gabor
    gabor filter programing in matlab, 3 ways of gabor filter
    2009-05-09 19:00:27下载
    积分:1
  • Recognize.m
    recognizing fingerprint image
    2011-07-13 17:48:27下载
    积分:1
  • subband_spectral_entropy_used_in_speech_endpoint_d
    在读研期间自己写的基于子带频谱墒的语音端点检测程序,绝对正确,并且好用!(in during the sub-band spectrum of soil moisture based on voice activity detection procedures, absolutely correct, and easy to use!)
    2009-05-01 17:38:21下载
    积分:1
  • wave
    matlab 地震反应可以算出简单层状剪切结构的地震响应,该程序为线性的(matlab seismic response can calculate the seismic response of a simple layered shear, the program is linear)
    2012-03-24 17:50:43下载
    积分:1
  • double_pendulum
    Double Pendulum simulation and description
    2012-09-12 12:40:42下载
    积分:1
  • 696518资源总数
  • 106155会员总数
  • 8今日下载