Groups
Groups
Sign in
Groups
Groups
golang-nuts
Conversations
About
Send feedback
Help
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 PM
9/21/19
Reply to author
Sign in to reply to author
Forward
Sign in to forward
Delete
You do not have permission to delete messages in this group
Copy link
Report message
Show original message
Either email addresses are anonymous for this group or you need the view member email addresses permission to view the original message
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 PM
9/21/19
Reply to author
Sign in to reply to author
Forward
Sign in to forward
Delete
You do not have permission to delete messages in this group
Copy link
Report message
Show original message
Either email addresses are anonymous for this group or you need the view member email addresses permission to view the original message
to golang-nuts
You might want to include a link to your project.
Reply all
Reply to author
Forward
0 new messages