asymmetric traveling salesman problem: asymetryczny problem komiwojażera

> Dodaj do ulubionych

Problem komiwojażera (traveling-salesman-problem), w którym droga z miasta A do B ma inną długość niż z B do A. Sytuację taką można sobie wyobrazić np. jeśli w którymś z miast są drogi jednokierunkowe zmuszające komiwojażera do zmiany trasy w drodze powrotnej.