It's part of an augmentation spell. |
Она - часть заклинания приращения. |
Jonathan did an augmentation spell. |
Джонатан сотворил заклинание приращения. |
Combining this approximation idea with the shortest path augmentation method of the Edmonds-Karp algorithm leads to a maximum flow algorithm with running time O(mn log U). |
Комбинируя эти идеи приближения с методом приращения кратчайшего пути Алгоритма Эдмондса - Карпа приводит к алгоритму максимального потока со временем работы О (м n log U) {\displaystyle O(mn\log U)}. |