courses:algorithms_building_and_analysis:lectures
Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
|
courses:algorithms_building_and_analysis:lectures [2024/05/01 19:19] kalishenko |
courses:algorithms_building_and_analysis:lectures [2024/05/11 23:09] kalishenko |
||
|---|---|---|---|
| Line 64: | Line 64: | ||
| ==== Потоки в графах ==== | ==== Потоки в графах ==== | ||
| + | - Напоминание Форда-Фалкерсона | ||
| + | * Идея поиска пути в остаточной сети | ||
| + | * Обратные рёбра | ||
| + | * Сложность | ||
| - Алгоритм Гольдберга (проталкивания предпотока): | - Алгоритм Гольдберга (проталкивания предпотока): | ||
| * Идея push-relabel алгоритмов | * Идея push-relabel алгоритмов | ||
courses/algorithms_building_and_analysis/lectures.txt · Last modified: 2024/05/29 17:33 by kalishenko
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
