Алгоритм Диника: объяснение скачать в хорошем качестве

Алгоритм Диника: объяснение

Алгоритм Диника — это быстрый и эффективный способ найти максимальное количество «вещей», которое может пройти через сеть, направляя потоки организованными слоями, а не по одному пути за раз. Алгоритм Диника решает задачу максимального потока. Задача максимального потока ставит простой, но важный вопрос: имея сеть узлов, соединенных путями с ограничениями, каков максимальный объем потока, который может пройти от начальной точки до конечной точки, не нарушая никаких ограничений? «Поток» может представлять собой воду в трубах, автомобили на дорогах, данные в сетях, электричество в цепях или задачи, перемещающиеся по системе. Представьте себе текущую воду.