Применение метода Форда-Фалкерсона для выделения Web-групп в WWW

Задача о максимальном потоке в сети изучается уже более 60 лет. Интерес к ней подогревается огромной практической значимостью этой проблемы. Методы решения задачи применяются на транспортных, коммуникационных, электрических сетях, при моделировании различных процессов физики и химии, в некоторых операциях над матрицами, для решения родственных задач теории графов, и даже для поиска Web-групп в WWW. Исследования данной задачи проводятся во множестве крупнейших университетов мира.
60 лет назад, эта задача решалась simplex методом линейного ...

В результате работы над решением данной задачи была спроектирована и реализована программе наглядно демонстрирующая работу алгоритма нахождения максимального потока в графе. Правильность найденного решения подтверждают контрольные вычисления.
Среди достоинств программы следует отметить, что она может рассчитать максимальный поток для любых пропускных способностей дуг данного графа. Также следует отметить достоинство реализованного алгоритма в том, что при небольшой модернизации, а именно добавлении возможности задать переходы между вершинами поставив нули, где переход не существует, есть возможность получить универсальную программу позволяющую рассчитать в максимальный поток в любом графе из семи вершин.
...