[DELPHI] Problem komiwojażera

[Lukas_2011]

Witam,

 

Potrzebuję programiku wyznaczającego najkrótszą drogę pomiędzy miastami (do 8 miast) wprowadzanymi przez podawanie dwóch współrzędnych liczoną na zasadzie porównań (bez wykorzystania np. algorytmów genetycznych). Bardzo byłbym wdzięczny za wszelkie wskazówki lub ewentualnie linki.

 

Pozdrawiam serdecznie

[KaYou]

Najprościej - namaluj sobie na kartce 5 kółek, połącz je ze sobą losowo ( nie każdy z każdym) napisz odległości na każdej i pomyśl jak Ty byś takiej drogi szukał, następnie napisz algorytm na podstawie przemyśleń.

[Integer]

Jeśli będziesz to przeszukiwał w jakimś drzewku bądź prościej na bazie dwóch list do dodaj sobie zmienna typy Boolean, która będzie oznaczała że dane kółko już zostało w przeszukaniu sprawdzone, zapobiegnie to kręceniu się w kółko, dobrze jest pomyśleć nad licznikiem połączeń gdyż dany punkt może mieć 1, 2, 3 .. lub więcej dojść, i wtedy uwzględnić powyższą Boolean;