Изменения

'''Max_Flow_By_Scalingfunction''' maxFlowByScaling(G: '''graph''',s: '''int''',t: '''int'''): '''int''' '''int''' flow = 0 <texfont color=darkgreen> f \leftarrow 0 // поток в сети </texfont> '''int''' scale = <tex> \Delta \leftarrow 2^{\lfloor\log_2U\rfloor} </tex> <font color=darkgreen> // текущий минимальный размер потока, который пытаемся пустить </font> '''while''' scale <tex> \Delta \geq 1 geqslant </tex>1 '''do while''' в <tex> G_f </tex> существует увеличивающий путь <tex> p </tex> с пропускной способностью не меньшей <tex> \Delta </tex>меньше, чем scale '''doint''' minCapacity = <tex> \delta \leftarrow \min\{c(u, v) \colon(u, v) \in p\} </tex> <font color=darkgreen> // минимальная пропускная способность в увеличивающем пути </font> увеличить поток по рёбрам <tex> p </tex> на <tex> \delta </tex>minCapacity обновить <tex> G_f </tex> <tex> f \leftarrow f flow = flow + \delta </tex>minCapacity <tex> \Delta \leftarrow \Delta scale = scale / 2 </tex> '''return''' <tex> f </tex>flow