Metoda wegierska

Metoda wegierska
TY
  • Rejestracja:około 10 lat
  • Ostatnio:prawie 7 lat
  • Postów:41
0

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

edytowany 1x, ostatnio: tytrydsdf
W0
Polecam akapit "Have We Forgotten How To Program?" z (link kradziony z strony Koziołka) http://www.haneycodes.net/npm-left-pad-have-we-forgotten-how-to-program/
_13th_Dragon
  • Rejestracja:ponad 19 lat
  • Ostatnio:około godziny
0

Studenci na kolokwium w półtory godziny to piszą ... owszem nie wszyscy, ale większość.


Wykonuję programy na zamówienie, pisać na Priv.
Asm/C/C++/Pascal/Delphi/Java/C#/PHP/JS oraz inne języki.
fasadin
  • Rejestracja:prawie 14 lat
  • Ostatnio:prawie 3 lata
  • Postów:4882

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.