文件名称：一般图中的加权最大匹配：计算一般无向图中的最大加权匹配。-matlab开发
文件大小：11KB
文件格式：ZIP
更新时间：2024-06-18 22:45:06
matlab
计算一般无向图中的最大加权匹配。 可以选择只考虑最大基数匹配。 最初由 Joris van Rantwijk 用 Python 编写： http://jorisvr.nl/maximummatching.html 移植到 MATLAB，经许可（但未优化，例如模块化），Daniel R. Saunders，2013 年。BSD 许可。 http://danielrsaunders.com 。 原始标题如下： 该算法取自 Zvi Galil 在 ACM Computing Surveys, 1986 的“Efficient Algorithms for Find Maximum Matchings最大重量，均归功于杰克埃德蒙兹。 一些想法来自斯坦福大学博士 HJ Gabow 的“非二部图上最大匹配算法的实现”。 论文，1973。 Ed Rothberg 的最大重量匹配 AC 程序被广
【文件预览】：
maxWeightMatching.zip