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

Новости

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

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

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

15 дней назад

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

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

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

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

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

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

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

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