Подход к решению экстремальных задач с помощью графов

Abstract

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

Розглядається екстремальна задача оптимізації на комбінаторних конфігураціях перестановок, описується підхід до вирішення таких задач на основі теорії графів, враховуючи властивості та структуру множини перестановок. Пропонується алгоритм розв’язання таких задач.

We consider the optimization problem of combinatorial optimization configurations permutations, describes the approach to the solution of these problems on the basis of graph theory to the properties and structure of the set of permutations. An algorithm for solving such problems.