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?)
Algorytm komiwojażera
- Rejestracja: dni
- Ostatnio: dni
- Postów: 5023
1
metodą losową
Jaką dokładnie stąd:
https://en.m.wikipedia.org/wiki/Travelling_salesman_problem