Теория графов


Модуль 1 | Графы. Начало

Задачи:


Модуль 2 | BFS - обход в ширину

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

Задачи:


Модуль 3 | BFS. Продвинутый курс

0-1 BFS. 1-k BFS

Задачи:


Модуль 4 | Поиск в глубину. DFS

Задачи:


Модуль 5 | Топологическая сортировка

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

Задачи:


Модуль 6 | Алгоритм Дейкстры

Задачи:


Модуль 7 | Алгоритм Флойда

Задачи:


Модуль 8 | Алгоритм Форда-Беллмана

Задачи:


Модуль 9 | Мосты. Точки сочленения

Задачи:


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

Задачи:


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

Задачи: