Course: Theory of Graphs

Available Course Modules

ModuleNumber of tasksProgress
1

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

9
2

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

BFS, 0-1 BFS, 1-K BFS
5
3

3
4

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

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

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

5
6

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

14
7

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

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

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

6
9

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

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

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

1
11

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

3