Сравнение методов: Salesman


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

городов
карта размером: w = , h = и seed = .
города из текста TSPLib:

не показывать имена города


жадный алгоритм,
time: loops:
Нажми на кнопку

шнурок,
time: loops:
Нажми на кнопку

перевороты,

Нажми на кнопку

swap,
time: loops:
Нажми на кнопку

move perm,
time: loops:
Нажми на кнопку

search,
time: loops:
Нажми на кнопку

back,
time: loops:
Нажми на кнопку

ветви и границы,
time: loops:
Нажми на кнопку

полный перебор,
time: loops:
Нажми на кнопку
svg


Рисование картинок <
> Задача коммивояжёра