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

Полиномиальный алгоритм для задачи линейного программирования

Алгоритм Кармаркара

Лекции курса

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

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

3