Munkres contains implementations of the Munkres algorithm in various programming languages. I'm using this overview as a point of reference for implementation details.
- Pure Ruby Implementation
- Pure C implementation
- Ruby gem that uses the C implementation for performance
- NodeJs package that uses the C implementation