Категория:Учебный курс «Алгоритмы и структуры данных»: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) Нет описания правки |
Ctrlalt (обсуждение | вклад) Нет описания правки |
||
| (не показаны 2 промежуточные версии этого же участника) | |||
| Строка 72: | Строка 72: | ||
:* 📄 [[Алгоритм Эдмондса-Карпа]]<sup>''O(VE<sup>2</sup>)''</sup> | :* 📄 [[Алгоритм Эдмондса-Карпа]]<sup>''O(VE<sup>2</sup>)''</sup> | ||
:* 📄 [[Алгоритм Диница]]<sup>''O(V<sup>2</sup>E)''</sup> | :* 📄 [[Алгоритм Диница]]<sup>''O(V<sup>2</sup>E)''</sup> | ||
:* | :* 📄 [[Максимальный поток минимальной стоимости]] | ||
:* [[Применения максимального потока]] | :* [[Применения максимального потока]] | ||
: Максимальное паросочетание | : Максимальное паросочетание | ||
| Строка 82: | Строка 82: | ||
:* [[Алгоритм Тарьяна (offline)]]<sup>''O(N), O(1)''</sup> | :* [[Алгоритм Тарьяна (offline)]]<sup>''O(N), O(1)''</sup> | ||
: Декомпозиции деревьев | : Декомпозиции деревьев | ||
:* | :* 📄 [[Heavy-light-декомпозиция]] | ||
| | | | ||
;Полный перебор и методы его оптимизации | ;Полный перебор и методы его оптимизации | ||
| Строка 131: | Строка 131: | ||
|} | |} | ||
''© В. А. Фолунин, | ''© В. А. Фолунин, 2012–2026'' | ||
Текущая версия от 22:01, 14 февраля 2026
|
|
|
© В. А. Фолунин, 2012–2026
Подкатегории
В этой категории отображается 12 подкатегорий из имеющихся 12.
Страницы в категории «Учебный курс «Алгоритмы и структуры данных»»
Показаны 4 страницы из 4, находящихся в данной категории.