В чем заключается принцип минимакса в алгоритмах маршрутизации?

Принцип минимакса в алгоритмах маршрутизации заключается в оптимизации стоимости наиболее затратного этапа в многоэтапных перемещениях при ресурсных ограничениях на каждом этапе (цикле). vst.ics.org.ru

Для этого полная маршрутная задача декомпозируется на две частичные задачи или подзадачи: предваряющую и финальную. cyberleninka.ru Первая связана с обслуживанием циклов, отвечающих первоочерёдным заданиям, а вторая — с обслуживанием циклов, соответствующих всем прочим заданиям. cyberleninka.ru

Пример применения минимаксного подхода — задачи авиационной логистики, когда требуется обеспечить посещение одним объектом (самолётом, вертолётом) системы аэродромов при ограниченном запасе топлива на каждом этапе полётного задания с дозаправкой в пунктах посещения. cyberleninka.ru