Предложен новый подход к решению задачи глобальной трассировки (планировки) сигнальных цепей СБИС. Изложен оригинальный алгоритм синтеза множества остовных деревьев, стоимость которых близка к минимальной. Представлены результаты исследований данного алгоритма.