Оцените работу моего алгоритма Задачи Коммивояжера

Я придумал свой алгоритм решения Задачи Коммивояжера. Он не дает всегда лучший результат, я мышкой показываю места где явно можно сделать короче.

Но мне кажется он работает быстро и самое главное - достаточно эффективен для большого числа (более 50) точек. Что думаете? Я читал, будто бы нет эффективных алгоритмов.

(для сравнения справа работает моя реализация генетического алгоритма для этой же задачи)

https://www.youtube.com/watch?v=ANF5fczp0Zo


Ответы (0 шт):