Разбиения элементов множества на пары: генерация и применение

Abstract

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

The paper proposes a theoretically justified algorithm for the generation of pairs of a set elements. An SCA Maple program is made on the basis of the presented algorithm. We consider a combinatorial optimization problem whose solution uses the enumeration method based on the splitting of the set into pairs of elements and the calculations that involve the presented computer programs.