{"library":"munkres","type":"library","category":null,"description":"The `munkres` library (version 1.1.4) provides a Python implementation of the Munkres (also known as the Hungarian) algorithm for solving the assignment problem, which aims to find a minimum-cost bipartite matching. It typically runs in O(n^3) time. While its original GitHub repository (linked on PyPI) is marked as unmaintained, the PyPI package remains available and provides a robust solution for assignment problems.","language":"python","status":"maintenance","version":"1.1.4","tags":["algorithm","assignment-problem","optimization","mathematics","bipartite-matching"],"install":[{"cmd":"pip install munkres","imports":["from munkres import Munkres","from munkres import Munkres, DISALLOWED"]}],"homepage":"https://software.clapper.org/munkres/","github":null,"docs":null,"changelog":null,"pypi":"https://pypi.org/project/munkres/","npm":null,"openapi_spec":null,"status_page":null,"smithery":null,"compatibility":{"summary":{"python_range":"3.10–3.9","success_rate":100,"avg_install_s":1.5,"avg_import_s":0.01,"wheel_type":"wheel"},"url":"https://checklist.day/v1/registry/munkres/compatibility"},"provenance":{"verified_status":"passing","verified_at":"Sun Jun 28","last_verified":"Sun Jun 28","next_check":"Tue Jul 28","install_tag":null}}