ПОИСК Статьи Чертежи Таблицы Рассмотренные алгоритмы в основном характерны для задач покрытия, разбиения и размещения. Для решения задач трассировки применяют другие алгоритмы. Различают два этапа решения задач трассировки. На первом этапе производится распределение соединений по слоям. Эта задача сводится к задаче построения минимального связывающего дерева. Наиболее распространенным алгоритмом для решения такого рода задач является алгоритм Прима [58]. Задачу распределения соединений по слоям (расслоение) можно свести также к проблеме раскраски специального графа [107]. Алгоритмы, предназначенный для решения задач первого этапа трассировки, можно назвать распределительными. [Выходные данные]