Нехай Pi — позиція i-го міста. Нехай міста в маршруті — i1,i2,…,ik. Тоді сумарна довжина маршруту — ∑1≤i≤k−1∣Pi+1−Pi∣.
Отже, вклад міста визначається лише тим, по яку сторону воно знаходиться
