{"id":20064111,"url":"https://github.com/i10416/munkres","last_synced_at":"2025-05-05T17:33:27.838Z","repository":{"id":38081935,"uuid":"391006158","full_name":"i10416/munkres","owner":"i10416","description":"Munkres(Hangarian) Algorithm Implimentation for Scala","archived":false,"fork":false,"pushed_at":"2023-06-04T06:22:04.000Z","size":74,"stargazers_count":6,"open_issues_count":13,"forks_count":1,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-04-09T02:12:11.009Z","etag":null,"topics":["assignment-problem","optimization","scala"],"latest_commit_sha":null,"homepage":"","language":"Scala","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/i10416.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2021-07-30T09:23:06.000Z","updated_at":"2022-12-06T21:49:43.000Z","dependencies_parsed_at":"2024-11-13T13:45:02.499Z","dependency_job_id":"d4485dd0-cf17-44c2-85d9-3cabdc7b0de9","html_url":"https://github.com/i10416/munkres","commit_stats":null,"previous_names":[],"tags_count":3,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/i10416%2Fmunkres","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/i10416%2Fmunkres/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/i10416%2Fmunkres/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/i10416%2Fmunkres/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/i10416","download_url":"https://codeload.github.com/i10416/munkres/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":252542554,"owners_count":21764988,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["assignment-problem","optimization","scala"],"created_at":"2024-11-13T13:44:51.580Z","updated_at":"2025-05-05T17:33:27.096Z","avatar_url":"https://github.com/i10416.png","language":"Scala","funding_links":[],"categories":[],"sub_categories":[],"readme":"[![Release](https://github.com/i10416/munkres/actions/workflows/release.yml/badge.svg?branch=master)](https://github.com/i10416/munkres/actions/workflows/release.yml)\n\n| scala 3 JVM | scala 3 JS| \n|---|---|\n|[![Maven Central](https://img.shields.io/maven-central/v/dev.i10416/munkres_3.svg)](https://search.maven.org/artifact/dev.i10416/munkres_3)|[![Maven Central](https://img.shields.io/maven-central/v/dev.i10416/munkres_sjs1_3.svg)](https://search.maven.org/artifact/dev.i10416/munkres_sjs1_3)|\n\n## Munkres(Hangarian) Algorithm Implimentation for Scala 3\n\n\u003e The Hungarian method is a combinatorial optimization algorithm that solves the assignment problem in polynomial time and which anticipated later primal–dual methods. It was developed and published in 1955 by Harold Kuhn, who gave the name \"Hungarian method\" because the algorithm was largely based on the earlier works of two Hungarian mathematicians: Dénes Kőnig and Jenő Egerváry.\n\u003e\n\u003e https://en.wikipedia.org/wiki/Hungarian_algorithm\n\n## Install\n\n`Munkres` currently supports only Scala 3.\n\n```scala\nscalaVersion := \"3.x.x\"\n\nlibraryDependencies ++= Seq(\n  \"dev.i10416\" %% \"munkres\" % \"0.0.2\"\n)\n```\n## Usage\n\n```scala\nimport Munkres.*\nval matrix =  Array(\n    Array(5.0, 4.0, 7, 6.0),\n    Array(6.0, 7.0, 3.0, 2),\n    Array(8,11, 2.0, 5),\n    Array(9, 8, 6.0, 7))\n  )\nMunkres.minimize(matrix)\n// =\u003e List((2,2), (0,1), (3,0), (1,3))\nMunkres.cost(matrix)\n// 17\n```\n\n## How to contribute?\n- Give it a star⭐\n- Drop the feedback to the author @i10416\n- Send a PR with fixes of typos/bugs/etc🐛\n\n## License\nLicensed under the Apache License, Version 2.0.\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fi10416%2Fmunkres","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fi10416%2Fmunkres","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fi10416%2Fmunkres/lists"}