Implementation of the Hungarian Algorithm for the assignment problem

320 views
Skip to first unread message

Charles Haynes

unread,
Sep 21, 2019, 3:10:25 PM9/21/19
to golan...@googlegroups.com
I've put up a package that implements the Munkres's Hungarian Algorithm for solving the assignment problem.

It's a transliteration of Kevin Stern's O(n^3) Java version found at https://github.com/KevinStern/software-and-algorithms

It works on non-square matrices, and allows negative costs

Enjoy
-- Charles

Jason E. Aten

unread,
Sep 21, 2019, 7:52:40 PM9/21/19
to golang-nuts
You might want to include a link to your project.
Reply all
Reply to author
Forward
0 new messages