Hungarian algorithm for linear sum assignment. Works for square and rectangular cost matrices.
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. 检索时间: .
无法下载基于 GitHub 默认分支的版本
| 版本 | 已发布 | 发行说明 | Action |
|---|---|---|---|
| 1.0.0.0 |
specified where the graphs are.
|
