Курс: Теория графов

Доступные модули курса

МодульКоличество заданийПрогресс
1

Графы. Начало

9
2

BFS - обход в ширину

Алгоритм обхода графа в ширину (BFS)
5
3

BFS. Продвинутый курс

0-1 BFS. 1-k BFS
3
4

Поиск в глубину. DFS

(с) Всеволод Шалдин, 2017 г.
12
5

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

8
6

Алгоритм Дейкстра

14
7

Алгоритм Флойда

(с) Свиридов Ярослав, Деникин А.В.
10
8

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

6
9

Мосты. Точки сочленения

Егор Курбатов, 2017г.
4
10

Компоненты сильной связности и конденсация графа

1
11

Остовные деревья: Алгоритм Крускала

3