Курсовая работа: Автоматизация проектирования изделий электронной техники

2) выбирается произвольно вершина (например № 1), где минимум элемент

В результате всех этих действий получаем трассировку цепей питания в следующем виде.

Рис.6

4. Трассировка сигнальных цепей с помощью волновых алгоритмов

Данный алгоритм является классическим примером использования методов динамического программирования для решения задачи трассировки печатных соединений. Основные принципы построения трасс с помощью волнового алгоритма сводят