Все публикации

0:26:08

Отрицательные циклы: проверка существования, вывод, пометка вершин, до которых нет кратчайшего пути

0:12:20

Идея алгоритма Флойда-Уоршелла

0:09:24

Отрицательные циклы: почему они усложняют поиск кратчайших путей в графах

0:13:12

Алгоритмы Флойда-Уоршелла и Джонсона

0:08:19

Кратчайшие пути в ациклических ориентированных графах

0:13:42

Алгоритм Форда-Беллмана и SPFA

0:05:13

Отрицательные веса рёбер: почему алгоритм Дейкстры с ними не справляется

0:15:19

Алгоритм Дейкстры: два варианта реализации

0:09:56

Идея алгоритма Дейкстры

0:12:28

Задачи на поиск в ширину: вершины и рёбра на кратчайших путях, неочевидные графы

0:10:06

Задачи на поиск в ширину: лабиринты, BFS из нескольких стартовых вершин, 0-1-BFS

0:16:39

Поиск в ширину (BFS)

0:16:27

Очередь с приоритетами: эффективное построение двоичной кучи, сортировка кучей

0:16:21

Очередь с приоритетами: реализация на двоичной куче

0:21:16

Очередь и дек: варианты реализации, очередь с минимумом

0:14:43

Стек: ближайший больший элемент, стек с минимумом, стек в рекурсии

0:15:25

Стек: реализация на массиве и списке, скобочные последовательности, постфиксная нотация

0:09:56

Двусвязный список

0:14:41

Односвязный список

0:19:43

Расширяющийся массив: неправильные и правильные подходы к реализации

0:11:33

Массив

0:18:57

Поиск компонент сильной связности в графе. Алгоритм Косараджу

0:09:15

Топологическая сортировка графа

0:07:48

Поиск циклов в неориентированном графе. Двудольность