Рассмотрим общий путь решения этой задачи. Предположим, что каким-либо методом найдено некоторое распределение потока qz ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Коршунов Ю.М.
Математические основы кибернетики
Рассмотрим общий путь решения этой задачи. Предположим, что каким-либо методом найдено некоторое распределение потока qz в графе G, изображающем рассматриваемую транспортную сеть. Выделим из графа G частичный граф G, в который включим только дуги, участвующие в передаче потока рг. Пусть р, - некоторый путь, ведущий из х0 в z, a t - время прохождения потока по этому пути. Очевидно, что время, необходимое на перевозку всех грузов из х0 в z, будет определяться путем, имеющим наибольшую продолжительность прохождения потока, так как перевозка грузов по остальным путям закончится раньше.