Операция выполнена!
Закрыть
Хабы: Блог компании Selectel, Алгоритмы, Научно-популярное, Биотехнологии, Машинное обучение

У нас есть курьер, у него есть 20 адресов и склад. Задача — объехать всех и вернуться, потратив как можно меньше времени. Количество вариантов объезда будет немногим больше 60 квадриллионов (а если точнее, то 60 822 550 204 416 000). Для сравнения: столько секунд прошло бы за два миллиарда лет. И это так называемая задача коммивояжера. Дальше расскажу про то, как ее пытались решать живыми бактериями, почему это красиво, и на каком месте все рухнуло. 

Читать далее
Читайте также
НОВОСТИ

ПИШИТЕ

Техническая поддержка проекта ВсеТут

info@vsetut.pro