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