Задача коммивояжера (TSP) точное решение — метод динамического программирования Задача коммивояжёра – одна из…
Задача коммивояжера (TSP) точное решение — метод динамического программирования Задача коммивояжёра – одна из интереснейших подзадач комбинаторной оптимизации. Впервые мне пришлось с ней столкнуться, работая над логистической системой торгового предприятия. Типичный маршрут доставки товара предприятия состоял из пары десятков точек, изредка доходящий до 25-26. Матрица расстояний рассчитывалась с помощью алгоритма Дейкстры. Дальше нужно было выбрать оптимальный маршрут из возм... https://clck.ru/32ma4K
Автор: Habr все новости об IT