Вы здесь

  • Войдите, чтобы отправлять комментарии

Нахождение максимального потока

Лекция
Партнёр:
Предмет:
  • Computer Science
Лектор:
Александр Куликов
Курс лекций:
Дата записи:
01.03.09
Дата публикации:
30.03.08
Код для блога:

Метод Форда-Фалкерсона, алгоритм проталкивания предпотока, алгоритм «поднять-в-начало».

Другие лекции курса

10
Динамическое программирование. Часть 1
Computer Science клуб при ПОМИ РАН
Александр Куликов
Хит
Динамическое программирование. Часть 2
Computer Science клуб при ПОМИ РАН
Александр Куликов
Жадные алгоритмы
Computer Science клуб при ПОМИ РАН
Александр Куликов
Полиномиальный алгоритм для задачи линейного программирования
Computer Science клуб при ПОМИ РАН
Александр Куликов
Полуопределённое программирование
Computer Science клуб при ПОМИ РАН
Александр Куликов
Линейный вероятностный алгоритм нахождения минимального покрывающего дерева
Computer Science клуб при ПОМИ РАН
Александр Куликов
Максимальное паросочетание. Часть 1
Computer Science клуб при ПОМИ РАН
Александр Куликов
Дерандомизация
Computer Science клуб при ПОМИ РАН
Александр Куликов
Максимальное паросочетание. Часть 2
Computer Science клуб при ПОМИ РАН
Александр Куликов
Потоки в сетях с несколькими веществами
Computer Science клуб при ПОМИ РАН
Александр Куликов