Алгоритм Гомори-Ху. Поиск максимального потока

[silent_var]

Помогите, пожалуйста, разобраться с одной деталью в алгоритме Гомори-Ху.
Вот здесь в пункте 2.3.3. есть пример с задачей, подробно, понятно, НО откуда берутся цифры максимального потока между тем стоком и источником, что мы выбираем??

http://izlov.ru/docs/100/index-16916.html#147072

[Brukvalub]

Ну, например, максимальный поток между 5-м и остальными узлами получен при первой итерации, макс. поток между 2-м и остальными узлами, кроме 5-го - получен на второй итерации и т.д.

[silent_var]

А вот числа 13, 19, 21?
13 - можно понять, как сумму всех входящих потоков в вершину t на 1й итерации.
а остальные числа откуда?

[Brukvalub]

silent_var в сообщении #1124248 писал(а):

а остальные числа откуда?

Они получены итерациями алгоритма Гомори-Ху. Просто там опущены детали, предполагается, что вы самостоятельно проведете расчеты по вышеизложенному алгоритму.

[silent_var]

А не подскажете, пожалуйста, пример одного такого расчета?
бо чего-то я явно не вижу

[Brukvalub]

Нет, не подскажу. Попробуйте вчитаться в алгоритм и сделать расчет самостоятельно.