УДК 681.14

Глобальная минимизация
количества межслойных переходов.

О. Б. Полубасов

Раскрываются особенности эффективного (линейного по числу операций и требуемой памяти) алгоритма точного решения задачи расслоения совмещенной топологии проводящего рисунка с целью минимизации количества межслойных переходов для случая двух трассировочных слоев. Алгоритм используется в трассировщике FreeStyleRoute.

Россия, С.-Петербург, НИИ "Звезда".