Опубликован: 03.08.2009 | Уровень: специалист | Доступ: платный | ВУЗ: Московский физико-технический институт
Лекция 1:

Потоки в сетях

Лекция 1
Аннотация: Основные понятия (сеть, поток и его величина, разрез и его величина, увеличивающий путь , остаточная сеть). Алгоритм Форда-Фалкерсона решения задачи о максимальном потоке. Асимптотические обозначения.
Лекция 1
Николай С
Николай С
Россия
ko knie
ko knie
Соединенные Штаты, home