Радиоэлектроника, компьютеры, периферийные устройства > Алгоритмы и методы компоновки, размещения и трассировки радиоэлектронной аппаратуры
ы. Каждое направление кодируют двоичным числом по mod q, где q – число просматриваемых соседних ячеек. При этом чем более предпочтительно то или иное направление, тем меньший числовой код оно имеет. Например, если задаться приоритетным порядком проведения пути сверху, справа, снизу и слева, то коды соответствующих путевых координат будут 00, 01, 10, и 11. Приписание путевых координат производят на этапе распространения волны. При проведении пути движение от ячейки к ячейке осуществляют по путевым координатам.
Существенными недостатками волнового алгоритма являются малое быстродействие и б
Название: Алгоритмы и методы компоновки, размещения и трассировки радиоэлектронной аппаратуры Дата публикации: 2004-09-11 |