Автоматизированное топологическое проектирование узла на печатной плате
3.1 Построение минимального покрывающего дерева с помощью алгоритма Прима
Выбирается произвольно одна из вершин графа и соединяется с ближайшей к ней. Выбирается вершина, ближайшая к одной из двух уже соединенных и соединяется с этой вершиной. На каждом шаге из оставшихся вершин выбирается ближайшая к уже соединённым и соединяется с соответствующими вершиной. Для удобства реализации этого алгоритма первоначально составляется матрица длин D, общий элемент которой dij равен расстоянию между i-й и j-й точками.
Содержание
- Введение
- 1. Компоновка схемы
- 1.1 Последовательный алгоритм разбиения
- 1.2 Метод парных перестановок
- 1.3 Реализация задачи компоновки
- 2. Размещение компонентов схемы на плате
- 2.1 Последовательный алгоритм размещения
- 2.2 Алгоритм размещения методом парных перестановок
- 2.3 Реализация алгоритмов размещения компонентов схемы на плате
- 3. Трассировка соединений
- 3.1 Построение минимального покрывающего дерева с помощью алгоритма Прима
- 3.2 Расслоение топологии
- 3.3 Волновой алгоритм проведения трассировки
- 3.4 Реализация алгоритмов решения задачи трассировки
- Заключение
Похожие материалы
- 1.5 Разработка конструкции печатной платы и печатного узла
- Стандарты проектирования печатных плат и на технологические процессы
- Конструкторско-технологическое проектирование функциональных узлов, расположенных на печатных платах
- Знакомство с системой автоматизированного проектирования печатных плат p-cad 2002
- 3.2. Проектирование печатной платы с применением цвм
- 6.9. Системы автоматизированного проектирования
- 4.1.3.Топологическое конструирование печатной платы.
- 2.1 Технология изготовления печатных плат.