Радиоэлектроника, компьютеры, периферийные устройства > Алгоритмы и методы компоновки, размещения и трассировки радиоэлектронной аппаратуры
вном случае – к п.23.
21) Предыдущий цикл «разрезания» считаем недействительным. Если t>1, т.е. имеется как минимум один ранее сформированный кусок, то переходим к п.22. в противном случае – к п.23.
22) Ищем другой допустимый вариант формирования предыдущего куска с меньшим числом вершин: t = t – 1; .
Переходим к п.7.
23) Задача при заданных ограничениях не имеет решения.
24) Конец работы алгоритма.
Рассмотренный алгоритм прост, легко реализуется на ЭВМ и позволяет получить решение задачи компоновки. Также среди достоинств данной группы алгоритмов выступает высокое быстродействие их п
Название: Алгоритмы и методы компоновки, размещения и трассировки радиоэлектронной аппаратуры Дата публикации: 2004-09-11 |