asymmetric traveling salesman problem: asymetryczny problem komiwojażera
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.

Podoba Ci się ta strona?
Pomóż nam się rozwijać, wykupując płatne konto. Dzięki temu będziemy mogli tworzyć dla Ciebie jeszcze więcej ciekawych treści, a Ty pozbędziesz się reklam.