python-munkres

Munkres implementation for Python

The Munkres module provides an O(n^3) implementation of the Munkres algorithm (also called the Hungarian algorithm or the Kuhn-Munkres algorithm). The algorithm models an assignment problem as an NxM cost matrix, where each element represents the cost of assigning the i'th worker to the j'th job, and it figures out the least-cost solution, choosing a single item from each row and column in the matrix, such that no row and no column are used more than once. This particular implementation is based on <a href="http://csclab.murraystate.edu/~bob.pilgrim/445/munkres.html">http://csclab.murraystate.edu/~bob.pilgrim/445/munkres.html</a> .

沒有可用的 openSUSE Leap 16.0 官方套件

發行版

openSUSE Tumbleweed

openSUSE Leap 16.0

openSUSE Leap 15.6

openSUSE Leap 15.5

openSUSE Backports for SLE 15 SP7

openSUSE Backports for SLE 15 SP4

SUSE SLE-15-SP1

不支援的發行版本

下列發行版本並未被官方支援。使用這些套件需要自行承擔風險。