Категория:Учебный курс «Алгоритмы и структуры данных»: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) Нет описания правки |
Ctrlalt (обсуждение | вклад) Нет описания правки |
||
| Строка 47: | Строка 47: | ||
: Поиск в глубину и его приложения | : Поиск в глубину и его приложения | ||
:* [[Поиск в глубину]]<sup>''O(V+E)''</sup> | :* [[Поиск в глубину]]<sup>''O(V+E)''</sup> | ||
:* [[Компоненты связности]] | |||
:* [[Циклы в графе. Двудольность]] | :* [[Циклы в графе. Двудольность]] | ||
:* [[Компоненты связности]] | :* [[Топологическая сортировка]] | ||
:* [[Компоненты сильной связности. Алгоритм Косараю-Шарира]] | |||
:* [[Мосты. Компоненты рёберной двусвязности]] | :* [[Мосты. Компоненты рёберной двусвязности]] | ||
:* [[Точки сочленения. Компоненты вершинной двусвязности]] | :* [[Точки сочленения. Компоненты вершинной двусвязности]] | ||
:* [[Эйлеров цикл. Эйлеров путь]] | :* [[Эйлеров цикл. Эйлеров путь]] | ||
: Кратчайшие пути из одной вершины | : Кратчайшие пути из одной вершины | ||
Версия от 21:05, 7 апреля 2021
|
|
|
© В. А. Фолунин, 2012–2021
Подкатегории
В этой категории отображается 12 подкатегорий из имеющихся 12.
Страницы в категории «Учебный курс «Алгоритмы и структуры данных»»
Показаны 4 страницы из 4, находящихся в данной категории.