jacob's ladder for the tsp

Licencji: Wolna ‎Rozmiar pliku: N/A
‎Ocena użytkowników: 3.0/5 - ‎1 ‎Głosów

O jacob's ladder for the tsp

Prosty (~ 20 python linii) O (n ^ 6) algorytm dla problemu sprzedawcy podróży, który wydaje się zrobić całkiem dobrze dla większości wykresów; tak dobrze, że nie udało mi się znaleźć wykresu, który optymalnie rozwiązuje. Osoby z wolnymi cyklami są mile widziane, aby pomóc.