Алгоритм трассировки цепей многослойных структур

Abstract

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