АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧ КРАТЧАЙШЕГО РАЗБИЕНИЯ
По технологии сокращённого обхода дерева поиска с возвращением строятся алгоритмы решения задач кратчайшего допустимого разбиения наборов объектов, к которым сводятся многие задачи синтеза минимальных схем в программируемых базисах ПЛМ, ПЗУ, ПМВ, ПМЛ и их оптимального распределения по конструктивным ячейкам компоновочного пространства.