В чем заключается практическое применение задачи о максимальном потоке в транспортных сетях?

Практическое применение задачи о максимальном потоке в транспортных сетях заключается в нахождении максимального количества потока, которое можно передать по дугам сети, а также минимального по стоимости маршрута перевозки заданного количества единиц товара. www.ivdon.ru

Например, с помощью этого метода можно определить, сколько ящиков товара можно транспортировать в аэропорт в день, учитывая пропускную способность дорог, при этом чтобы общее расстояние маршрутов было минимальным. habr.com