上传者: 38666527
|
上传时间: 2021-11-09 12:48:47
|
文件大小: 11KB
|
文件类型: -
计算一般无向图中的最大加权匹配。 可以选择只考虑最大基数匹配。 最初由 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 程序被广