Лекції Коледж алгоритмічного програмування

  1. Коледж
  2. 9 / 16
Сезон
9
Заняття
16

Початок лекції
Кінець лекції
Де
ауд. 439, вул. Університетська 1, м. Львів

Викладачі
Yevhen Zasoba, Andrii Medvid

Алгоритми на орієнтованих графах

1. Поняття орієнтованого графу
2. Топологічне сортування
3. Пошук компонент сильної зв'язаності
4. Конденсація графу
5. Динаміка в ОАГ
6. Задача 2-SAT