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