Kurier wyjeżdża z magazynu, musi odwiedzić 5 klientów i wrócić. Ile różnych tras musiałby porównać algorytm przeglądu zupełnego, jeśli trasa przejechana w przeciwnym kierunku jest tą samą trasą?

Dlaczego tak

Start i meta są ustalone w magazynie, więc permutuje się kolejność 5 klientów: 5! = 120 tras, a ponieważ każdą trasę i jej odwrócenie traktuje się jako jedną, zostaje 120 / 2 = 60. Wynik 120 pomija utożsamienie tras odwrotnych, a 720 = 6! liczy także magazyn jako punkt do permutowania. Silnia rośnie tak szybko, że dla kilkudziesięciu punktów stosuje się algorytmy heurystyczne.