Московский физико-технический институт
Опубликован: 03.08.2009 | Доступ: свободный | Студентов: 1539 / 47 | Оценка: 5.00 / 4.80 | Длительность: 04:12:00
Специальности: Программист
Теги:
Лекция 1:
Потоки в сетях
Лекция 1
Аннотация: Основные понятия (сеть, поток и его величина, разрез и его величина, увеличивающий путь , остаточная сеть). Алгоритм Форда-Фалкерсона решения задачи о максимальном потоке. Асимптотические обозначения.
Лекция 1