Комбинаторные алгоритмы для построения многовариантных маршрутов доставки

Аналитическое решение обобщенной задачи маршрутизации включает рассмотрение целого комплекса условий – от проверки наличия товаров (грузов) в точках отправления до минимизации затрат на перевозку. Немаловажным вопросом является также анализ структуры самой транспортной сети. В статье делается попытка построения алгоритма для нахождения всех допускаемых маршрутов доставки в точку назначения. При этом будут рассматриваться комбинированные варианты и соответствующие ограничения, учитывающие отправку из одного или нескольких пунктов.