Подскажите, пожалуйста, планируете ли вы возобновление программ высшего образования? Если да, есть ли какие-то примерные сроки? Спасибо! |
Опубликован: 12.04.2010 | Уровень: профессионал | Доступ: платный | ВУЗ: Московский физико-технический институт
Лекция 3:
Максимальный поток
< Лекция 1 || Лекция 3
Аннотация: Лекция посвящена вопросу максимального потока. В ней рассказывается о сети, о потоке, о величине потока, об определении максимального потока. Также, приводятся алгоритмы Форда-Фалкерсона и Эдмондса-Карпа. Кроме этого, даются задачи, использующие максимальный поток (задача о максимальном паросочетании и о минимальном контролирующем множестве).
< Лекция 1 || Лекция 3