Перейти к содержимомуScholarGate
БиблиотекаМоя библиотекаСтолReview StudioАссистент
Войти
Ford-Fulkerson Algorithm/Доказательство
Запись доказательств метода

Ford-Fulkerson Algorithm

The Ford-Fulkerson Algorithm, developed by Lester R. Ford and Delbert R. Fulkerson in 1956, is a foundational method for computing the maximum flow in a flow network. It finds the maximum amount of flow that can be sent from a source to a sink through a directed graph with capacity constraints on edges.

Sources recorded, not reviewed

Исходная запись

Цитирование скопировано дословно из исходной записи метода. На его основании не делается никаких выводов о проверке на уровне утверждения.

Ford-Fulkerson Algorithm for Maximum Flow
Таксономическая запись метода · ml-model / operations-research
  • Ford, L. R., & Fulkerson, D. R. (1956). Maximal flow through a network. Canadian Journal of Mathematics, 8(3), 399-404. · DOI 10.4153/CJM-1956-045-5
  • Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. · ISBN 978-0-262-03384-8
Открыть полный метод

Курируемые утверждения

Утверждения сохранены в реестре доказательств, каждое со своей оценкой.

Курируемых утверждений еще нет

Этот вид не создает оценку утверждения, если в реестре ее нет.

Связанные методы

Сгенерировано из графа методов и показано как предложенные машиной связи — никаких выводов об утверждениях доказательств не делается.

Taxonomic bucketBellman-Ford Algorithmmachine-suggested · Relational suggestion, not evidence.Taxonomic bucketDijkstra Algorithmmachine-suggested · Relational suggestion, not evidence.Taxonomic bucketPush-Relabel Algorithmmachine-suggested · Relational suggestion, not evidence.Same method familySimplex Methodmachine-suggested · Relational suggestion, not evidence.

Статус доказательств

Sources recorded, not reviewed

Bibliographic sources are present. Claim-level evidence review has not been performed.

Источники

2 зарегистрированных цитирований, скопированных из исходной записи метода.

Действия

Открыть страницу метода
ScholarGate

Справочная библиотека исследовательских методов, где главное — содержание: что представляет собой каждый метод, как он работает и откуда происходит.

Открытые данные (CC-BY)

Обзор

  • Библиотека
  • Поиск методов…
  • Обзор по областям
  • Области
  • Путь
  • Сравнить
  • Какой метод выбрать?

Справочник

  • Дисциплины
  • Атлас
  • Глоссарий
  • Методология
  • Философия

Рабочее пространство

  • Моя библиотека
  • Стол
  • Чат

Компания

  • О проекте
  • Цены
  • Контакты
  • Предложить метод

Материалы составлены из опубликованных источников и приведены для справки. Проверка точности и применимости любых сведений для ваших целей остаётся вашей ответственностью.

© 2026 ScholarGate · Справочная библиотека исследовательских методов
  • Конфиденциальность
  • Куки
  • Условия использования
  • Удалить аккаунт