py311-munkres (python/py-munkres) Updated: 1 year, 2 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
10.11 234699 2023-09-06 11:27:35 0:00:16 76391 build successful
10.14 179023 2023-09-06 11:27:17 0:00:14 57996 build successful
11 126411 2023-09-06 11:25:29 0:00:21 36904 build successful
10.6 134959 2023-09-06 11:24:12 0:00:21 48917 build successful
10.15 154658 2023-09-06 11:22:19 0:00:16 46983 build successful
10.6.x86_64 170293 2023-09-06 11:21:38 0:00:18 48959 build successful
12 81148 2023-09-06 11:21:03 0:00:16 25700 build successful
13 48082 2023-09-06 11:20:31 0:00:21 11454 build successful
10.12 243261 2023-09-06 11:19:26 0:00:19 75186 build successful
10.8 147342 2023-09-06 11:18:15 0:00:17 46761 build successful
10.13 204047 2023-09-06 11:17:53 0:00:12 67238 build successful
10.9 245004 2023-09-06 11:16:24 0:00:14 75971 build successful
10.10 238451 2023-09-06 11:16:04 0:00:13 76280 build successful
10.7 158971 2023-09-06 11:15:16 0:00:10 48700 build successful
13.arm64 34901 2023-09-06 11:10:57 0:00:07 11314 build successful