squeeze  ] [  sid  ]
[ Source: libalgorithm-munkres-perl  ]

Package: libalgorithm-munkres-perl (0.08-2)

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.

Tags: Software Development: Perl Development, Libraries, Implemented in: Perl, Role: Shared Library

Other Packages Related to libalgorithm-munkres-perl

  • depends
  • recommends
  • suggests
  • dep: perl (>= 5.6.0-16)
    Larry Wall's Practical Extraction and Report Language

Download libalgorithm-munkres-perl

Download for all available architectures
Architecture Package Size Installed Size Files
all 12.2 kB72 kB [list of files]