Практические алгоритмы для задачи о кратчайшем пути, задача о минимальном разрезе, алгоритм Штера-В

Курс по алгоритмам

1. Хеширование

2. Misra-Gries. Деревья поиска. RB-деревья. Декартовы деревья и дучи

3. Splay-деревья. Обход в ширину. Обход в глубину. Топологическая сортировка и проверка ацикличности

4. Сильно связные компоненты, точки сочленения и мосты

5. Минимальные остовные деревья. Алгоритмы Краскала и Прима. Системы непересекающихся множеств

6. Задачи RMQ и LCA. Часть 1

7. Задачи RMQ и LCA. Часть 2

8. Задача о кратчаи?ших путях. Алгоритмы Беллмана-Форда, Флои?да, Дии?кстры и Джонсона

9. Практические алгоритмы для задачи о кратчаи?шем пути, задача о минимальном разрезе, алгоритм Штера-В

Источник: www.youtube.com

Комментарии: