PTTC.PNG
Skip to main content.

Форда — Фалкерсона алгоритм

Дата последнего изменения:2014.09.02
Сообщить об ошибке
  Форда — Фалкерсона алгоритм
Способ решения задачи построения максимального потока в сети. (Поток в сети определяется пропускной способностью ее дуг от начальной вершины до конечной вершины.). Алгоритм Л.Форда и Д.Фалкерсона применяется, например, при решении транспортной задачи: требуется перевезти из начальной вершины сети в конечную груз по дугам сети за минимальное время. При этом по каждой дуге нельзя перевозить груза больше фиксированного объема.
[http://slovar-lopatnikov.ru/]
EN

FR

Тематики

  • экономика

EN

  • Ford — Fulkerson algorithm

 

Внимание!

Закрыть