Задача о минимаксном пути в сети и алгоритм ее решения

Приводится постановка сетевой минимаксной задачи, обобщающей комбинаторные варианты задач о кратчайшем и длиннейшем путях в сетях и имеющей приложения при исследовании и решении циклических игр; предлагается алгоритм ее решения с оценкой $O(n^3)$ элементарных операций, где $n$ — число вершин сети.