В работе предлагается оригинальный алгоритм решения прикладной задачи теории графов о нахождении k максимальных потоков между двумя заданными вершинами графа. Описываемый подход представляет собой комплексное применение в едином оптимизационном цикле алгоритма Форда-Фалкерсона (Эдмондса-Карпа или Диница) и алгоритма построения усеченного дерева состояний в ширину.
1 - 1 из 1 результатов