Лекция 1: Потоки в сетях
Основные понятия (сеть, поток и его величина, разрез и его величина, увеличивающий путь , остаточная сеть). Алгоритм Форда-Фалкерсона решения задачи о максимальном потоке. Асимптотические обозначения.
Лекция и тесты в НОУ "ИНТУИТ" http://www.intuit.ru/studies/courses/533/389/lecture/9012
Видео Лекция 1: Потоки в сетях канала НОУ ИНТУИТ
Лекция и тесты в НОУ "ИНТУИТ" http://www.intuit.ru/studies/courses/533/389/lecture/9012
Видео Лекция 1: Потоки в сетях канала НОУ ИНТУИТ
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Лекция 1: Вводная лекция
Network Flows: Max-Flow Min-Cut Theorem (& Ford-Fulkerson Algorithm)
Лекция 2: Процессы
Лекция 1: Сложность алгоритмов
Алексей Савватеев "Теория игр. Лекция 1. Игра в мафию"
Непростые вещи. Танкер
Паросочетание в двудольном графе
Попов С. Б. - Астрофизика - Гравитационные волны. Нейтрино
Начало.Математическая логика и теория алгоритмов.
Поворот бинарного дерева
Алексей Савватеев | Теория игр вокруг нас
Муравьиный алгоритм
Лекция 2: Приемы разрешения технических противоречий
Теория струн и физика высоких энергий. Лекция Эдварда Мусаева /9.03.2017/
Лекция 3: Транспортная задача
Лекция 4 | Архитектура ЭВМ и основы ОС | Кирилл Кринкин | CSC | Лекториум
Семинар RAPTOR (колеруемая версия)- 2 часть
Лекция 1: Введение
Лекция 2: Приложения Corel CONNECT и Corel PowerTRACE X7
Алексей Савватеев "Теория игр. Лекция 11. Игра "Тюремный покер"