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

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

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

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

9
2

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

BFS, 0-1 BFS, 1-K BFS
9
3

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

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

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

7
5

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

14
6

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

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

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

6
8

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

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

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

1
10

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

3