2020.08.27 06:15
odwrotny problem komiwojażera
Ostatnio zastanawiałem się nad czymś, co roboczo nazwę odwrotnym problemem komiwojażera: jak wygenerować takie rozłożenie miast, żebym znał dla niego najkrótszą trasę przechodzącą przez wszystkie miasta. Jest on dużo ciekawszy niż jednowymiarowy problem komiwojażera.
komentarze:
powrót na stronę główną
RSS