Сравнение методов: Salesman
Ниже, при нажатии кнопки "Создать" генерится массив расстояний между городами. Их число, ширина и высота карты и "номер" последовательности можно менять. Результат представлен svg-картинкой и таблицей. Далее можно нажать на кнопку "run", чтобы запустить полный перебор.