Категория:Учебный курс «Алгоритмы и структуры данных»: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) Нет описания правки |
Ctrlalt (обсуждение | вклад) Нет описания правки |
||
| Строка 42: | Строка 42: | ||
:* Sqrt-декомпозиция | :* Sqrt-декомпозиция | ||
:* [[Алгоритм Мо]] | :* [[Алгоритм Мо]] | ||
| | |width=450px| | ||
;Алгоритмы для работы с графами | ;Алгоритмы для работы с графами | ||
: | : | ||
| Строка 75: | Строка 75: | ||
: Максимальное паросочетание | : Максимальное паросочетание | ||
:* [[Алгоритм Куна]]<sup>''O(VE)''</sup> | :* [[Алгоритм Куна]]<sup>''O(VE)''</sup> | ||
:* [[Минимальное вершинное покрытие, максимальное независимое множество]] | |||
: Наименьший общий предок | : Наименьший общий предок | ||
:* [[Метод двоичного подъёма]]<sup>''O(NlogN), O(logN)''</sup> | :* [[Метод двоичного подъёма]]<sup>''O(NlogN), O(logN)''</sup> | ||
Версия от 01:16, 31 августа 2021
|
|
|
© В. А. Фолунин, 2012–2021
Подкатегории
В этой категории отображается 12 подкатегорий из имеющихся 12.
Страницы в категории «Учебный курс «Алгоритмы и структуры данных»»
Показаны 4 страницы из 4, находящихся в данной категории.