Найти путь с минимальной стоимостью между несколькими узлами

Question

0

Не могли бы вы рассказать мне, что называется алгоритмом или серией алгоритмов для следующей конфигурации?

У нас есть несколько клиентов... Мы знаем расстояние (стоимость) между каждым клиентом... И мы знаем начальную точку.

Мне нужно найти оптимальный маршрут для мальчика доставки, который должен уйти с начальной точки, и он должен пройти 1 раз у каждого клиента.

спасибо

Andy Lisac 03 июль 2015, в 11:58

Теги:

graph-algorithm

1 ответ

Konrad Szałkowski · Accepted Answer · 2015-07-03T06-29-00.000Z

Это называется проблемой цикла Гамильтона. Или проблема коммивояжера.

если у вас несколько курьеров, и у вас есть временные рамки и / или ограничения по объему и т. д., вам необходимо решить более общую проблему маршрутизации транспортных средств en.wikipedia.org/wiki/Vehicle_routing_problem
Решение OPTIMAP ( gebweb.net/optimap ) отвечает общей проблеме маршрутизации транспортных средств? Я несколько раз тестировал optimap и, честно говоря, получил хорошие результаты.