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

Новости

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

Особенности и принципы работы алгоритма Эдмондса–Карпа

Особенности и принципы работы алгоритма Эдмондса–Карпа

более месяца назад

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

В 1972 году американские математики Джек Эдмондс и Ричард Карп доработали метод Форда–Фалкерсона: путь для наращивания потока стали искать обходом в ширину, а не как попало. Одна поправка убрала зависимость времени работы от величины потока. Основатель «Школы траблшутеров» Олег Брагинский и ученик Владислав Иванов разбирают образцовый алгоритм для сетевых потоков.

Next entry

Под колпаком 1269. Информационная перегрузка

Previous entry

Дважды два 557. Геодезия

Similar entries

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