In the asymmetric TSP, paths may not exist in both directions or the distances might be different, forming a directed graph.
U asimetrične TSP, putevi ne mogu da postoje u oba smera ili razdaljine mogu biti različite, formirajući usmereni graf.