Категория:Учебный курс «Алгоритмы и структуры данных»: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) Нет описания правки |
Ctrlalt (обсуждение | вклад) Нет описания правки |
||
| Строка 57: | Строка 57: | ||
: Кратчайшие пути из одной вершины | : Кратчайшие пути из одной вершины | ||
:* 📄 [[Поиск в ширину]]<sup>''O(V+E)''</sup> | :* 📄 [[Поиск в ширину]]<sup>''O(V+E)''</sup> | ||
:* | :* 📝 [[Алгоритм Дейкстры]]<sup>''O(V<sup>2</sup>+E) или O(ElogV)''</sup> | ||
:* 📄 [[Алгоритм A*]] | :* 📄 [[Алгоритм A*]] | ||
:* [[Алгоритм Форда-Беллмана]]<sup>''O(VE)''</sup> | :* [[Алгоритм Форда-Беллмана]]<sup>''O(VE)''</sup> | ||
Версия от 23:22, 23 февраля 2023
|
|
|
© В. А. Фолунин, 2012–2023
Подкатегории
В этой категории отображается 12 подкатегорий из имеющихся 12.
Страницы в категории «Учебный курс «Алгоритмы и структуры данных»»
Показаны 4 страницы из 4, находящихся в данной категории.