Решение задачи коммивояжёра на плоскости рекурсивным жадным алгоритмом

[@cyberXndr]

эх, помню курсовую писал по данной задаче. «Исследование задачи комивояджера методом брутфорса». 15 городов, 8 часов перебора…

[@trikadin]

Хах)

Ну, это ещё ништяк. Мне знакомый рассказывал, как, занимаясь доработкой скрипта для одной фирмы, они обнаружили там огромный запрос в БД. Оказалось, он возвращал набор простых чисел для вычисления НОДа. Про Евклида писавшие, видать, не знали. Причём числа немаленькие, больше нескольких тысяч.

[@cyberXndr]

А смысл оптимизировать самый медленный алгоритм из возможных (я про большинство ситуаций)? :)

[@Brand]

8% погрешности от ПРИБЛИЖЕННОГО алгоритма — это очень много. Приемлемым отклонением от оптимума является не более 7%.

[@muradovm]

Похоже на MinMax стратегию из Теории Принятия Решений.

[@metar]

Не совсем понимаю ваши выводы. Из описания кажется, будто алгоритм не более чем квадратный и рекурсивен в той же мере что и цикл.

[@VAE]

Так решение приближенное?

[@Prosolver]

Конечно. Точное решение, в общем случае, даёт только полный перебор.