Алгоритмы и структуры данных

Материал из Викиконспекты
Версия от 17:47, 22 декабря 2010; Vladimir.nesmelov (обсуждение | вклад) (Обновление тем до состояния на 22.12.2010)
Перейти к: навигация, поиск

Основные определения теории графов

Связность в графах

Остовные деревья

Обходы графов

Укладки графов

Раскраски графов

Обход в глубину

Кратчайшие пути в графах

Остовные деревья

Задача о паросочетании

Задача о максимальном потоке

Задача о потоке минимальной стоимости