Категория:Учебный курс «Алгоритмы и структуры данных»: различия между версиями

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 57: Строка 57:
: Кратчайшие пути из одной вершины
: Кратчайшие пути из одной вершины
:* 📄 [[Поиск в ширину]]<sup>''O(V+E)''</sup>
:* 📄 [[Поиск в ширину]]<sup>''O(V+E)''</sup>
:* 📄 [[Алгоритм Дейкстры]]<sup>''O(V<sup>2</sup>+E) или O(ElogV)''</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

Страницы в категории «Учебный курс «Алгоритмы и структуры данных»»

Показаны 4 страницы из 4, находящихся в данной категории.