Сравнение версий ВШ 2024 / Проекты




← Предыдущая правка
Следующая правка →

Merge of Version1 & Version2
129 Будет как минимум одна лекция - вводная в курс + листок с задачами, которые можно решать
130
131
132 ==={{anchor href="a31a"}}Потоки на графах. 7,8,10===
133 В теории оптимизации и теории графов, задача о максимальном потоке заключается в нахождении такого потока по транспортной сети, что сумма потоков из истока, или, что то же самое, сумма потоков в сток максимальна. Эта задача является частным случаем более трудных задач, например задаче о циркуляции.
134
135 В 1955 году был впервые предложен алгоритм (названный в честь его авторов, Форда и Фалкерсона), специально предназначенный для решения этой задачи. В дальнейшем он неоднократно улучшался.