线性和赋值的匈牙利算法。适用于正方形和矩形成本矩阵
(因此,对于将M个工人匹配到N个任务的常见示例,M可以与N不同)
速度与其他两个现有的matlab实现进行了比较。
这种实现似乎对矩形成本矩阵有优势;对于测试的问题,它的运行速度要快10倍以上(见github上的图表:https://github.com/ondrejdee/hungarian)
引用作为
ondrejdee(2021)。线性和分配问题的匈牙利算法GitHub (https://github.com/ondrejdee/hungarian)。检索.
MATLAB版本兼容性
创建R2011b
与任何版本兼容
平台的兼容性
窗户 macOS Linux类别
标签
speed_comparison
要查看或报告这个GitHub插件中的问题,请访问GitHub库.
要查看或报告这个GitHub插件中的问题,请访问GitHub库.