Методы и алгоритмы компоновки, размещения и трассировки печатных плат

Известные алгоритмы трассировки печатных плат можно условно разбить на три большие группы.Сформулируем алгоритм последовательной компоновки конструктивных элементов.Особое значение эта задача приобретает при проектировании аппаратуры на печатных платах.В основу этой группы алгоритмов положен динамический метод В.С. Линского.Алгоритмы, использующие методы целочисленного программирования.Известные алгоритмы компоновки можно условно разбить на пять групп.В последовательных алгоритмах компоновки разрезание исходного графа G (X,U) на куски G.Итерационные алгоритмы компоновки.Силовые алгоритмы размещения.Итерационные алгоритмы размещения.