Графики и СетиSalesman

Алгоритм жадности (или алгоритм ближайшего соседа) очень прост: вы начинаете в случайном городе и последовательно перемещаетесь в ближайший город, который вы раньше не посещали. Как только вы посетили все города, вы останавливаетесь.

Анимация скоро ...

Вы можете показать, что в среднем пути, найденные с использованием жадного алгоритма, на 25% длиннее, чем кратчайший путь.