Сначала, на стадии преобразования, экземпляр
задачи преобразуется в другой, по той или иной причине легче поддающийся
решению, после чего решается полученный в результате
преобразования экземпляр задачи.
Имеется три основных варианта этого метода, отличающихся способом
преобразования:
* Преобразование в более простой или более удобный для решения
экземпляр той же задачи — *упрощение экземпляра*.
* *Изменение представления* имеющегося экземпляра задачи.
* *Приведение задачи,* т.е. преобразование к экземпляру другой задачи,
для которой имеется алгоритм решения.
Начало
Учебные материалы
Метод преобразования