[ 源代码: munkres ]
软件包:python3-munkres(1.1.4-3)
munkres algorithm for the Assignment Problem - Python 3 library
The Munkres module provides an implementation of the Munkres algorithm (also called the Hungarian algorithm or the Kuhn-Munkres algorithm), useful for solving the Assignment Problem.
The Assignment Problem: Let C be an nxn matrix representing the costs of each of n workers to perform any of n jobs. The Assignment Problem is to assign jobs to workers in a way that minimizes the total cost.
This package contains the munkres module for Python 3.x.