Метод включения ближайшего города

Доброго времени суток всем!

Расскажите, пожалуйста, простыми словами данный алгоритм на примере.

Не совсем понимаю чем он отличается от метода Кларка-Райта.

Благодарю заранее))

2
DELETED
Автор поста оценил этот комментарий

Да.

раскрыть ветку
Автор поста оценил этот комментарий
Именно так.
DELETED
Автор поста оценил этот комментарий

Обычный метод решения задачи коммивояжера.