Перейти к содержимому
Школа Траблшутеров
NewsMaster classesUchebnikyArticlesTeamAboutKontaktySearch Войти

Новости

Будьте в курсе rss

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

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

2 дня назад

Читать статью

В 1956 году американские математики Лестер Форд, соавтор алгоритма Беллмана–Форда, и Делберт Фалкерсон предложили метод поиска максимального потока в транспортной сети. Основатель «Школы траблшутеров» Олег Брагинский и ученик Владислав Иванов разбирают подход на сети из 5 вершин, где тот за три прохода набирает поток в 37 единиц.

Next entry

Разборка 151. Скорочтение

Previous entry

Проще репы 556. Серендипность

Similar entries

  • Как применять алгоритм поиска в ширину
  • Сюда ходи, туда не ходи, или как работает поиск с возвратом
  • История игральных карт
  • Как объединять города с помощью алгоритма Борувки
  • Как применять алгоритм поиска в глубину
© 2015-2026 Школа траблшутеров. Все права защищены.
ИП Брагинский Олег Леонидович
ИНН 770871661320
ОГРНИП 325774600276580
Политика по обработке персональных данных