{"categories":[{"label":"Python Modules","url":"https://skillfed.io/packages/category/software-development-libraries-python-modules/11"},{"label":"Mathematics","url":"https://skillfed.io/packages/category/scientific-engineering-mathematics/2"}],"enrichment":{"capability":"Implements the Munkres algorithm (Hungarian algorithm) to solve the Assignment Problem, finding optimal one-to-one matchings between sets given a cost matrix.","skillfed_tags":["algorithm","optimization","matching"],"use_cases":["Solving assignment problems in operations research: assigning workers to tasks or resources to projects.","Object tracking in computer vision: matching detected objects across frames by minimizing distance.","Bipartite graph matching: finding optimal pairings between two sets of nodes in network analysis.","Logistics and transportation: assigning delivery routes or vehicles to minimize total cost."],"what_it_does":"Munkres is a pure-Python implementation of the Munkres algorithm, a classical algorithm for solving the Assignment Problem\u2014finding an optimal one-to-one matching between two sets of items given a cost matrix. The algorithm is also known as the Hungarian algorithm or Kuhn-Munkres algorithm.\n\nThe package provides a straightforward interface to compute the minimum-cost assignment. It has no external runtime dependencies, making it lightweight and easy to integrate. However, the project has been abandoned since its last release on 2020-09-15, meaning no new features or bug fixes will be added. For production use, you should verify that the implementation meets your numerical accuracy and performance requirements.","worth_installing":"Yes, if you need a lightweight, dependency-free implementation of the Munkres algorithm for a stable, non-evolving use case. The permissive license and low install friction make it accessible. However, the abandoned status (no updates since 2020-09-15) means you should verify the implementation meets your accuracy and performance needs before adopting it in new production systems."},"id":"munkres","links":{"html":"https://skillfed.io/packages/munkres","md":"https://skillfed.io/packages/munkres.md","pypi":"https://pypi.org/project/munkres/"},"maintenance":{"status":"abandoned"},"meta":{"latest_release":"2020-09-15","license_spdx":null,"license_treatment":"permissive","name":"munkres","python_support":"unspecified","summary":"Munkres (Hungarian) algorithm for the Assignment Problem"},"popularity":{"monthly_downloads":476781,"position":6446,"tier":"top_15000"},"security":{"n_vulnerabilities":0},"version":"1.1.4"}