ЛекториумМедиатека
Личный кабинет

Потоки в сетях с несколькими веществами

Вероятностное округление для задачи о потоке в сетях с несколькими веществами.

Лекции курса

11
  1. Динамическое программирование. Часть 1
  2. Динамическое программирование. Часть 2
  3. Жадные алгоритмы
  4. Максимальное паросочетание. Часть 1
  5. Максимальное паросочетание. Часть 2
  6. Линейный вероятностный алгоритм нахождения минимального покрывающего дерева
  7. Полиномиальный алгоритм для задачи линейного программирования
  8. Полуопределённое программирование
  9. Дерандомизация
  10. Нахождение максимального потока
  11. Потоки в сетях с несколькими веществами▶ Вы тут

Онлайн-курсы по программированию

3