Computer Science Center празднует 10 лет!
Курсы
/
Алгоритмы и структуры данных, часть 1
/
осень 2011
/

Декомпозиция графов (продолжение)

Вторник, 06 декабря 2011
ФМЛ 239, Актовый зал
Список тем / 13 записей
    1.
    Введение
    2.
    Рекуррентные соотношения
    3.
    Алгоритмы сортировки
    4.
    Алгоритмы сортировки
    5.
    Элементарные структуры данных
    6.
    Динамическое программирование
    7.
    Динамическое программирование
    8.
    Двоичные деревья поиска
    9.
    Декартовы деревья
    10.
    Сплей-деревья
    11.
    Декомпозиция графов
    12.
    Декомпозиция графов (продолжение)
    13.
    Пути в графах

Описание

Поиск в глубину в ориентированных графах: ориентированные ациклические графы, топологическая сортировка вершин, наличие стока и истока в ациклическом графе, выделение компонент сильной связности.