[ ソース: libalgorithm-munkres-perl ]
パッケージ: libalgorithm-munkres-perl (0.08-5)
libalgorithm-munkres-perl に関するリンク
Debian の資源:
libalgorithm-munkres-perl ソースパッケージをダウンロード:
- [libalgorithm-munkres-perl_0.08-5.dsc]
- [libalgorithm-munkres-perl_0.08.orig.tar.gz]
- [libalgorithm-munkres-perl_0.08-5.debian.tar.xz]
メンテナ:
外部の資源:
- ホームページ [metacpan.org]
類似のパッケージ:
extension for Munkres' solution to Assignment problem
The Algorithm::Munkres module extends the solution of Assignment problem for square matrices to rectangular matrices by padding zeros. Thus a rectangular matrix is converted to square matrix by padding necessary zeros.
Assignment Problem: Given N jobs, N workers and the time taken by each worker to complete a job then how should the assignment of a Worker to a Job be done, so as to minimize the time taken.