Миронов А. А. - Информатика - Теорема Форда-Фалкерсона. Понятие о NP полных задачах

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