Hungarian Algorithm for Linear Sum Assignment Problem

Hungarian algorithm for linear sum assignment. Works for square and rectangular cost matrices.

https://github.com/ondrejdee/hungarian

您现在正在关注此提交

Hungarian algorithm for linear sum assignment. Works for square as well as rectangular cost matrices
(thus, for the common example of matching M workers to N tasks, M can be different from N.)
The speed is compared to two other existing matlab implementations.
This implementation seems to have an edge for rectangular cost matrices; for the tested problems it runs more than 10x faster (see graphs on github: https://github.com/ondrejdee/hungarian)

引用格式

ondrejdee (2026). Hungarian Algorithm for Linear Sum Assignment Problem (https://github.com/ondrejdee/hungarian), GitHub. 检索时间: .

类别

Help CenterMATLAB Answers 中查找有关 Genomics and Next Generation Sequencing 的更多信息

MATLAB 版本兼容性

  • 兼容任何版本

平台兼容性

  • Windows
  • macOS
  • Linux

无法下载基于 GitHub 默认分支的版本

版本 已发布 发行说明 Action
1.0.0.0

specified where the graphs are.
corrected squre -> cost
Improved description

要查看或报告此来自 GitHub 的附加功能中的问题,请访问其 GitHub 存储库
要查看或报告此来自 GitHub 的附加功能中的问题,请访问其 GitHub 存储库