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

バージョン 1.0.0.0 (120 KB)
ダウンロード: 556 件
(1)
2017/5/17

現在この提出コンテンツをフォロー中です。

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 Center および MATLAB Answers で Genomics and Next Generation Sequencing についてさらに検索

一般的な情報

MATLAB リリースの互換性

  • すべてのリリースと互換性あり

プラットフォームの互換性

  • Windows
  • macOS
  • Linux
新しいタブで開く

GitHub の既定のブランチを使用するバージョンはダウンロードできません

バージョン 公開済み リリース ノート
1.0.0.0

specified where the graphs are.
corrected squre -> cost
Improved description
この GitHub アドオンでの問題を表示または報告するには、GitHub リポジトリにアクセスしてください。
この GitHub アドオンでの問題を表示または報告するには、GitHub リポジトリにアクセスしてください。