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 -- You received this message because you are subscribed to the Google Groups "golang-nuts" group. To unsubscribe from this group and stop receiving emails from it, send an email to golang-nuts+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/golang-nuts/CAMgUg7bWugJJ81-FGaxJUu_En1URDv_V6dR48u7PRXM4e88nwA%40mail.gmail.com.