最小完美匹配工具:用于解决非二分图上的最小完美匹配问题的功能。-matlab开发

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

网友评论