Задана карта, на которой показана транспортная сеть, точки расположения складов с товаром и гаражи с транспортом. Алгоритм принимает от пользователя точку положения заказчика и заказ на доставку груза в некотором объеме(количестве). Построить оптимальный путь для автомобиля, который заедет на склад, возьмёт товар и привезёт в точку заказа. Хотел бы узнать, как называется класс этих задач? Траспортная задача здесь не подойдет, т к в ней нужно единовременно распределить перевозки.
|