Метод преобразования

Сначала, на стадии преобразования, экземпляр задачи преобразуется в другой, по той или иной причине легче поддающийся решению, после чего решается полученный в результате преобразования экземпляр задачи.

Имеется три основных варианта этого метода, отличающихся способом преобразования:

• Преобразование в более простой или более удобный для решения экземпляр той же задачи — упрощение экземпляра.
• Изменение представления имеющегося экземпляра задачи.
• Приведение задачи, т.е. преобразование к экземпляру другой задачи, для которой имеется алгоритм решения.