Для начала: кто такой коммивояжер? Это поц, который выполняет поручения продавая товары или приглашая купить что-то наподобие имеющейся хуйни. Этот человек должен как можно быстрее и дешевле пройти через заданные населенные пункты. Это и предусматривает задача коммивояжера.

Задача коммивояжера – это трансвычислительная задача, то есть требует на обработку больше, чем 10^93 бит информации ("предел Бремермана").

Существует несколько видов этой задачи, но если рассматривать обобщению версию, то там действует евклидовы начала (и относительно них строится цена), симметричность и асимметричность и прочие хуйни, которые нас не особо интересуют.

У этой задачи много решений: перебором вариантов, дискретной оптимизацией (какие варианты точно не могут попасть) метод эластичной сети (проводится окружность. Точка на окружности: соседние города), муравьиный алгоритм (там вероятности. В общем, сложная хуета, даже не лезьте туда). Сейчас математики нашли путь для 85900 городов.

Спасибо за то, что вы с нами.
С лювбоью, Рителлинг



Спасибо за то, что вы с нами.
С любовью, Рителлинг favorite