Теорема Форда и Фалкерсона: различия между версиями

Теорема Форда и Фалкерсона (посмотреть исходный код)

284 байта добавлено , 19 сентября 2011

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

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Теорема Форда и Фалкерсона''' (''[[L.R.Ford, D.R.Fulkerson,  1955]]'') -
+'''Теорема Форда и Фалкерсона''' (''[[L.R.Ford, D.R.Fulkerson,  1955]]'') —
 ''Во всякой [[сеть|сети]] величина любого максимального [[поток|потока]] равна пропускной способности  минимального [[разрез|разреза]].''
 ==Литература==
-[Берж],
+* Адельсон-Вельский Г.М., Диниц Е.А., Карзанов А.В. Потоковые алгоритмы. — М.: Наука, 1975.
-[Форд-Фалкерсон],
+* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.
-[Адельсон-Вельский и др].
+* Форд Л.Р., Фалкерсон В.Р. Потоки в сетях. — М.: Мир, 1965.