py-munkres (python/py-munkres) Updated: 2 years, 7 months ago Add to my watchlist

Munkres algorithm 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 ith worker to the jth 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.

Version: 1.1.4 License: Apache-2 GitHub
Reset

15 build(s) found
Builder Build Number Start Time Elapsed Time Watcher Build Status
12 51046 2022-12-11 18:40:43 0:00:58 14991 build successful
10.6 96795 2022-12-11 18:27:02 0:00:19 38182 build successful
11.arm64 76712 2022-12-11 18:17:59 0:00:06 26174 build successful
12.arm64 15566 2021-11-15 5:14:43 0:00:28 1069 build successful
11 45655 2021-09-08 21:20:54 0:04:15 9594 build successful
10.14 98966 2021-09-08 21:18:49 0:03:01 30787 build successful
10.11 153183 2021-09-08 21:18:29 0:03:14 49137 build successful
10.15 70730 2021-09-08 21:18:24 0:03:31 19780 build successful
10.13 122465 2021-09-08 21:16:10 0:02:56 40077 build successful
10.6.x86_64 72528 2021-09-08 21:14:48 0:02:48 21574 build successful
10.12 158089 2021-09-08 21:13:02 0:02:31 48125 build successful
10.8 59936 2021-09-08 21:13:02 0:02:44 19468 build successful
10.10 154527 2021-09-08 21:12:41 0:02:32 49200 build successful
10.9 158833 2021-09-08 21:12:25 0:02:16 48886 build successful
10.7 67668 2021-09-08 21:12:14 0:02:21 21609 build successful