In the asymmetric TSP, paths may not exist in both directions or the distances might be different, forming a directed graph.
În PCV asimetrică, se poate să nu existe căi în ambele direcții sau distanțele pot fi diferite, formând un graf orientat.