Решение задачи коммивояжера (TSP) в реальных приложениях Образовательные программы компьютерных наук и информ…
Решение задачи коммивояжера (TSP) в реальных приложениях Образовательные программы компьютерных наук и информатики обязательно включают курс алгоритмов, это элегантные решения сложных проблем. Например, одна из самых интересных проблем комбинаторной оптимизации — задача коммивояжёра (TSP, travelling salesman problem). Суть в поиске самого выгодного маршрута, проходящего через указанные точки ровно по одному разу. Сложность задачи при точном решении... https://clck.ru/3NXnk4
Автор: Habr все новости об IT