Динамическое построение деревьев Штейнера в САПР «Topor»
Предложен подход к построению деревьев Штейнера с учетом областей, в которых прокладка соединений запрещена. Подход основан на динамическом перестроении сети соединений без дополнительных вершин добавлением точек ветвления и перемещением их в оптимальные положения с использованием силового алгоритма.
Авторы: А. В. Бессонов, С. Ю. Лузин, Ю. Т. Лячек, С. И. Попов
Направление: Информатика, управление и компьютерные технологии
Ключевые слова: Дерево Штейнера, силовое размещение, трассировка печатных плат
Открыть полный текст статьи