Информационные технологии проектирования электронных средств

- 79 - Рис. 47 Эвристические алгоритмы трассировки Это наиболее быстродействующие алгоритмы. В них используют прио- ритетный порядок построения пути и обхода препятствий, что влечет за собой не оптимальность получаемого результата. Рис. 48 Порядок построения алгоритма следующий. На каждом шаге из числа свободных ячеек выбирают ту, в которой рас- стояние до ячейки-цели уменьшается на максимально возможную величину. Если на пути встречается препятствие, то его обходят по первому свободному направлению, определяя состояние соседних ячеек в порядке выбранного прио-