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