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