Определение последовательности трассировки проводников в каждом слое

Этапы трассировки многослойных печатных плат:
1. [Что?] Для каждой цепи (подмножества эквипотенциальных контактов) определяется порядок соединения этих контактов
2. [Где?] Определение кол-ва слоев полупроводников и распределение проводников по слоям
3. [Когда?] В каком порядке проводить соединения
4. [Как?] Выполнение собственно трассировки

Рассмотрим этап 3 [Когда?] - в каком порядке проводить соединения.

			y
1	1	1	1	x
x	y

	1	1	y
	1			x
x	y			2
2	2	2	2	2

В данном случае, если провести проводник между элементами x первым, то соединить элементы y уже будет невозможно.

Хотя решение существует, если в первую очередь соединить элементы y.

Задача математически не формализуется, но существуют некоторые подходы:
1. Трассировать вначале короткие, а потом длинные соединения (мотивация: короткие соединения вносят меньше конфликтов)
2. Трассировать вначале длинные, а потом короткие соединения (мотивация: длинные соединения сложно трассировать)
3. Образовать прямоугольник между парами контактов и подсчитать, сколько контактов попадают в этот прямоугольник. Вначале трассируются те пары контактов, в чей прямоугольник попало меньше контактов.