asymmetric traveling salesman problem: asymetryczny problem komiwojażera

22 listopada 2012
1 gwiadka2 gwiazdki3 gwiazdki4 gwiazdki5 gwiazdek
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.

Dyskusja

Twój adres e-mail nie zostanie opublikowany.