Лекция 15. Теорема Форда-Фалкерсона. Понятие о NP полных задачах | Открытые видеолекции учебных курсов МГУ

Лекция 15. Теорема Форда-Фалкерсона. Понятие о NP полных задачах

Лекция из курса:

Информатика

Миронов Андрей Александрович

Лекция 15. Теорема Форда-Фалкерсона. Понятие о NP полных задачах

Конспект лекции

Лекция 15. Теорема Форда-Фалкерсона. Понятие о NP полных задачах

1 / Загрузка

Скачать конспект лекции

Предыдущая лекция

Лекция 14. Поиск оптимального пути в графе. Часть 2

Следующая лекция

Лекция 16. Сведение задач к NP полным. Стохастические методы