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.
Jajko z dzwonkiem

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.

Dodaj komentarz

14 − 11 =