Witam.
Czy wiecie gdzie znajde gotowa implementacje tego algorytmu? Mam macierz ktora zawiera odleglosci pomiedzy poszczegolnymi elementami. Powiedzmy ze mam 8 elementow z jednej strony oraz 8 elemetow z drugiej. A w tej macierzy mam odleglosci od pierwszego elementu z jednej strony do kolejno 1,2,3,4,5,6,7,8 z drugiej strony. Nastepnie od drugiego elementu z jednej strony znow do 1,2,3,4,5,6,7,8 z drugiej itd.
I chce znalezc takie dopasowanie aby suma odleglosci byla najmniejsza.
Cos jak tutaj:
Czy w jakiejs standardowej bibliotece znajde gotowy, darmowy algorytm?
Z gory dziekuje za pomoc,
Pozdrawiam