文件名称：bghungar:匈牙利算法解决平方分配问题。-matlab开发
文件大小：3KB
文件格式：ZIP
更新时间：2024-06-19 14:39:45
matlab
解决平方分配问题的“匈牙利算法”（原始和纯 MATLAB 实现）。 匈牙利算法也可以用作旅行商问题的 B&B 求解器中的子求解器。 如何匹配来自 2 个实验的 N（例如 N=6）对信号？ 基于 PERMS(1:N) MATLAB 函数构建完整的重新排序列表？ 但是这种方法的复杂度将是 N！ = prod(1:6) = 720 单次运行！ 匈牙利算法的只是 N^3 = 6^3 = 216 即它的效率要高很多倍！ 此代码的目的类似于assignprob 的中心部分：hungarian.m, v1.0 96-06-14，由Niclas Borlin, niclas@cs.umu.se 改编。 与后一种代码改编自 1980 年 Fortran IV 中的 ACM 算法不同，这是根据 [1] 直接编写的原始代码，专门用于 MATLAB（并且在 MATLAB 的不同 R 之间非常可移植）。 它只
【文件预览】：
bghungar.zip