/munkres

Various implementations of the Munkres algorithm

Primary LanguageRuby

Munkres

Munkres contains implementations of the Munkres algorithm in various programming languages. I'm using this overview as a point of reference for implementation details.

Roadmap

  • Pure Ruby Implementation
  • Pure C implementation
  • Ruby gem that uses the C implementation for performance
  • NodeJs package that uses the C implementation