Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
Задача о максимальном потоке (от для случая, когда пропускными способностями обладают вершины, была решена в разд. 3.2 с помощью простой замены каждой вершины парой вершин Аналогичным образом, если вершинам графа приписаны выигрыши и, следовательно, условия (11.14) непрерывности потока не выполняются, то мы можем образовать другой граф заменяя каждую вершину парой вершин с дугой между ними. Выигрыш этой дуги считается равным выигрышу вершины Для дуги из мы тогда имеем дугу а для дуги из дугу Задача после этого сводится к нахождению оптимальных потоков в графе в котором выигрыши приписаны только дугам.
для случая, когда пропускными способностями обладают вершины, была решена в разд. 3.2 с помощью простой замены каждой вершины 
парой вершин 
Аналогичным образом, если вершинам графа 
приписаны выигрыши и, следовательно, условия (11.14) непрерывности потока не выполняются, то мы можем образовать другой граф 
заменяя каждую вершину 
парой вершин 
с дугой 
между ними. Выигрыш этой дуги считается равным выигрышу вершины 
Для дуги 
из 
мы тогда имеем дугу 
а для дуги 
из 
дугу 
Задача после этого сводится к нахождению оптимальных потоков в графе 
в котором выигрыши приписаны только дугам.
