Нехай Pi — позиція i-го міста. Нехай міста в маршруті — i_1, i_2, \ldots, i_k. Тоді сумарна довжина маршруту — \sum_{1 \le i \le k-1}|P_{i+1}-P_i|.
Отже, вклад міста визначається лише тим, по яку сторону воно знаходиться
