文件名称：最小完美匹配工具：用于解决非二分图上的最小完美匹配问题的功能。-matlab开发
文件大小：2KB
文件格式：ZIP
更新时间：2024-06-21 08:13:45
matlab
使用整数线性规划解决非二分图问题的最小完美匹配的函数。 返回匹配索引的向量和匹配成本。 需要偶数秩的对称相邻矩阵。 函数 [ 指数，成本 ] = min_perfect_matching( G ) 函数 _requires_ 整数线性规划工具“混合整数 LP”，由 Sherif Tawfik 提供，可从以下网址获得： http://www.mathworks.com/matlabcentral/fileexchange/6990-mixed-integer-lp
【文件预览】：
min_perfect_matching.zip