Машинный расчет по Лучевому алгоритму

На Рис.8.6 дана площадка с 2 контактами и препятствиями. Выполнить трассировку в 4 направлениях.

На Рис.8.14 (а,б) машинный расчет по лучевому алгоритму, трассировка в 4 направлениях.

Рис. 8.14, а

Рис. 8.14, б

Выводы:

При использование алгоритма Ли, мы можем найти минимальный путь длины в любом лабиринте, если существует хотя бы один путь в нем.

Но занимает большой объем оперативной памяти ЭВМ и выявляет малое быстродействие.

При использование алгоритма Арекса, позволяет занимать мигнимальный объем оперативной памяти ЭВМ, т. к. на каждую ячейку поля достаточно всего два двоичных разряда памяти.

При использование лучевого алгоритма получаем соединения минимальной длины и высокое быстродействие.

Но не всегда всегда находит решение, хотя оно может существовать, при трассировке двухслойных плат с ортогональной коммутацией с помощью лучевого алгоритма удается построить до 70% трасс, а остальные проводят, используя волновой алгоритм или вручную.

Поэтому лучевой алгоритм целесообразно применять для трассировки плат с небольшой степенью заполнения ячеек или в начальной стадии трассировки совместно с волновым алгоритмом. В этом случае удается значительно экономить время.