A very natural restriction of the TSP is to require that the distances between cities form a metric to satisfy the triangle inequality; that is the direct connection from A to B is never farther than the route via intermediate C: d A B ≤ d A C + d C B {\displaystyle d_{AB}\leq d_{AC}+d_{CB}} .
O restricție foarte naturală a PCV este de a impune ca distanțele între orașe să formeze o metrică⁠(d) ce satisface inegalitatea triunghiului; ca legătura directă dintre A și B să nu fie niciodată mai mare decât traseul printr-un oraș intermediar C: d A B ≤ d A C + d C B {\displaystyle d_{AB}\leq d_{AC}+d_{CB}} .