Олимпиадное программирование в УлГТУ

Отрицательные циклы: проверка существования, вывод, пометка вершин, до которых нет кратчайшего пути
Отрицательные циклы: проверка существования, вывод, пометка вершин, до которых нет кратчайшего пути
Идея алгоритма Флойда-Уоршелла
Идея алгоритма Флойда-Уоршелла
Отрицательные циклы: почему они усложняют поиск кратчайших путей в графах
Отрицательные циклы: почему они усложняют поиск кратчайших путей в графах
Алгоритмы Флойда-Уоршелла и Джонсона
Алгоритмы Флойда-Уоршелла и Джонсона
Кратчайшие пути в ациклических ориентированных графах
Кратчайшие пути в ациклических ориентированных графах
Алгоритм Форда-Беллмана и SPFA
Алгоритм Форда-Беллмана и SPFA
Отрицательные веса рёбер: почему алгоритм Дейкстры с ними не справляется
Отрицательные веса рёбер: почему алгоритм Дейкстры с ними не справляется
Алгоритм Дейкстры: два варианта реализации
Алгоритм Дейкстры: два варианта реализации
Идея алгоритма Дейкстры
Идея алгоритма Дейкстры
Задачи на поиск в ширину: вершины и рёбра на кратчайших путях, неочевидные графы
Задачи на поиск в ширину: вершины и рёбра на кратчайших путях, неочевидные графы
Задачи на поиск в ширину: лабиринты, BFS из нескольких стартовых вершин, 0-1-BFS
Задачи на поиск в ширину: лабиринты, BFS из нескольких стартовых вершин, 0-1-BFS
Поиск в ширину (BFS)
Поиск в ширину (BFS)
Очередь с приоритетами: эффективное построение двоичной кучи, сортировка кучей
Очередь с приоритетами: эффективное построение двоичной кучи, сортировка кучей
Очередь с приоритетами: реализация на двоичной куче
Очередь с приоритетами: реализация на двоичной куче
Очередь и дек: варианты реализации, очередь с минимумом
Очередь и дек: варианты реализации, очередь с минимумом
Стек: ближайший больший элемент, стек с минимумом, стек в рекурсии
Стек: ближайший больший элемент, стек с минимумом, стек в рекурсии
Стек: реализация на массиве и списке, скобочные последовательности, постфиксная нотация
Стек: реализация на массиве и списке, скобочные последовательности, постфиксная нотация
Двусвязный список
Двусвязный список
Односвязный список
Односвязный список
Расширяющийся массив: неправильные и правильные подходы к реализации
Расширяющийся массив: неправильные и правильные подходы к реализации
Массив
Массив
Поиск компонент сильной связности в графе. Алгоритм Косараджу
Поиск компонент сильной связности в графе. Алгоритм Косараджу
Топологическая сортировка графа
Топологическая сортировка графа
Поиск циклов в неориентированном графе. Двудольность
Поиск циклов в неориентированном графе. Двудольность
Поиск циклов в ориентированном графе. Восстановление цикла
Поиск циклов в ориентированном графе. Восстановление цикла
Поиск компонент связности в неявном графе. DFS на графе-сетке
Поиск компонент связности в неявном графе. DFS на графе-сетке
Поиск компонент связности в графе. Раскраска компонент связности
Поиск компонент связности в графе. Раскраска компонент связности
Поиск в глубину (DFS)
Поиск в глубину (DFS)
Способы представления графов: список рёбер, матрица смежности, списки смежности
Способы представления графов: список рёбер, матрица смежности, списки смежности
Графы. Свойства графов
Графы. Свойства графов