Изменения

Перейти к: навигация, поиск

Алгоритм масштабирования потока

Нет изменений в размере, 08:34, 14 октября 2011
Псевдокод
'''do''' <tex>P\leftarrow</tex> путь с пропускной способностью большей <tex>\Delta</tex>
<tex>\delta\leftarrow\min\{c_{ij}\colon(i,j)\in P\}</tex>
увеличить поток по ребрам рёбрам <tex>P</tex> на <tex>\delta</tex>
обновить <tex>G_f</tex>
<tex>f\leftarrow f+\delta</tex>
Анонимный участник

Навигация