Розглянемо алгоритм

ETS  (вичерпний комівояжер)

Вхідні

дані: кількість міст N,

матриця вартостей C.

Вихідні

дані: порядок обходу міст TOUR з найменшою вартістю MIN.

Крок

0. Встановлення початкових значень

             TOUR=0, MIN=∞

Крок

1. Генерування всіх перестановок

             For i=1 to (N-1)! do

  Крок 2. Отримання нової i-ої

перестановки P (підалгоритм)

  Крок 3. Побудова тура, що відповідає

перестановці

  Крок 4. Порівняння поточного тура з

мінімальним та заміна мінімального при потребі.

            I

f COST(T(P))<MIN then

TOUR=T(P), MIN=COST(T(P)).