Перейти к содержимому
Школа Траблшутеров
НовостиРасписаниеМатериалыСтатьиКомандаО насКонтактыПоиск Войти

Новости

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

Особенности и принципы работы алгоритма Диница

Особенности и принципы работы алгоритма Диница

1 день назад

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

Алгоритм Диница разбирает сеть слоями и собирает максимальный поток 32 единицы на графе из четырнадцати вершин за три прохода. В 1970 году советский информатик Ефим Диниц дополнил метод Форда–Фалкерсона поиском в ширину: внутри слоя кратчайшие пути равны по числу рёбер, поэтому циклы не мешают. Основатель «Школы траблшутеров» Олег Брагинский и ученик Владислав Иванов показывают поуровневый счёт пропускной способности.

Следующая запись

Разборка 152. Личная эффективность

Предыдущая запись

Проще репы 558. Самопрезентация

Похожие записи

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