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