Обобщенный метод «волны» для решения экстремальных задач на графах

Построен оптимизационный комплекс графа, на основе которого формализована постановка и в классе волновых подграфов, введенных в работе, дано решение экстремальных задач на произвольном ориентированном графе. На примере задачи о наибольшем паросочетании двудольного графа рассмотрена применимость метода к решению многоитерационных задач. Приведен новый алгоритм с оценкой сложности, уточняющей известную оценку $O(n^{5/2})$.