Algorytm komiwojażera

0

Cześć, mam napisać algorytm komiwojażera metodą losową i zastanawiam się na czym polega taka metoda losowa. Jak na razie mam liczbę punktów i tablicę dwuwymiarową z położeniami tych punktów w układzie współrzędnych które generuje losowo. Ale funkcja ma mieć jeszcze jeden parametr kolejność punktów w tabeli czyli tak jakby droga i nie wiem czy mam wylosować 100 dróg i wybrać najkrótszą z tych(na tym polega rozwiązanie losowe tego algorytmu?)

1

metodą losową

Jaką dokładnie stąd:
https://en.m.wikipedia.org/wiki/Travelling_salesman_problem

0

To chyba będzie metoda siłowa.

1 użytkowników online, w tym zalogowanych: 0, gości: 1