Проекты (diff) - Школа179

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