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

Модуль

1

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

Задачи:   


Модуль

2

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

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

Задачи:   


Модуль

3

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

0-1 BFS. 1-k BFS

Задачи:   


Модуль

4

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

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

Задачи:   


Модуль

5

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

Задачи со * могут не сдаваться на 100% на языке Python

Задачи:   


Модуль

6


Модуль

7

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

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

Задачи:   


Модуль

8


Модуль

9

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

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

Задачи: