Курсы Лекторы Материалы О проекте
Курсы Лекторы Материалы О проекте
Войти
Лекция 15. Теорема Форда-Фалкерсона. Понятие о NP полных задачах
Лекция из курса:
Информатика
Миронов Андрей Александрович
Видео не может быть загружено из-за проблем с интернет-соединением или проблем на сервере. Или формат файла не поддерживается вашим браузером.
Лекция 15. Теорема Форда-Фалкерсона. Понятие о NP полных задачах
Видео закончится через
NaN:NaN
00:00
00:00
00:48
Следующая секция начнется через 19:51
Теорема Форда-Фалкерсона
19:51
Следующая секция начнется через 19:51
Примеры задач о максимальном потоке
35:10
Следующая секция начнется через 19:51
Алгоритмы сортировки массива
47:35
Следующая секция начнется через 19:51
Определения. Язык. Алгоритм A допускает язык L. Алгоритм распознает язык
55:47
Следующая секция начнется через 19:51
Сводимость языков
1:01:47
Следующая секция начнется через 19:51
Проверяющий алгоритм
1:07:39
Следующая секция начнется через 19:51
NP полная задача
Свернуть таймкоды
00:00
00:00
Скорость
x 1.00
x 0.25
x 0.50
x 0.75
x 1.00
x 1.25
x 1.5
x 1.75
x 2.00
x 3.00
x 4.00
Качество
1080p
1080p
720p
480p
00:00
00:00
Скорость
x 1.00
x 0.25
x 0.50
x 0.75
x 1.00
x 1.25
x 1.5
x 1.75
x 2.00
x 3.00
x 4.00
Качество
1080p
1080p
720p
480p

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

00:48
Следующая секция начнется через 19:51
Теорема Форда-Фалкерсона
19:51
Следующая секция начнется через 19:51
Примеры задач о максимальном потоке
35:10
Следующая секция начнется через 19:51
Алгоритмы сортировки массива
47:35
Следующая секция начнется через 19:51
Определения. Язык. Алгоритм A допускает язык L. Алгоритм распознает язык
55:47
Следующая секция начнется через 19:51
Сводимость языков
1:01:47
Следующая секция начнется через 19:51
Проверяющий алгоритм
1:07:39
Следующая секция начнется через 19:51
NP полная задача
Свернуть таймкоды
Конспект лекции
Лекция 15. Теорема Форда-Фалкерсона. Понятие о NP полных задачах
1 / 1