Наибольший поток: различия между версиями

Наибольший поток (посмотреть исходный код)

301 байт добавлено , 13 мая 2011

нет описания правки

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Наибольший поток''' (''[[Maximum flow]]'') -
+'''Наибольший поток''' (''[[Maximum flow]]'') —
 [[поток]], величина которого наибольшая среди всех потоков по данной
-сети. По [[теорема Форда-Фалкерсона|теореме Форда-Фалкерсона]] она равна пропускной способности
+сети. По [[теорема Форда и Фалкерсона|теореме Форда-Фалкерсона]] она равна пропускной способности
 минимального [[разрез|разреза]].
 ==Литература==
-[Берж],
+* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.
-[Кристофидес],
+* Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.
-[Липский]
+* Липский В. Комбинаторика для программистов. —  М.: Мир, 1988.