Алгоритмы решения задач кратчайшего разбиения

По технологии сокращённого обхода дерева поиска с возвращением строятся алгоритмы решения задач кратчайшего допустимого разбиения наборов объектов, к которым сводятся многие задачи синтеза минимальных схем в программируемых базисах ПЛМ, ПЗУ, ПМВ, ПМЛ и их оптимального распределения по конструктивным ячейкам компоновочного пространства.