Содержание
- 2. Лекция 7 АЛГОРИТМЫ И МОДЕЛИ ТРАССИРОВКИ ПРОВОДНЫХ СОЕДИНЕНИЙ В ЭА 1 Классификация алгоритмов трассировки 2 Формулировка
- 3. Вопрос 1 Классификация алгоритмов трассировки
- 6. Вопрос 2 Формулировка задачи трассировки проводных соединений
- 7. Исходная информация для решения задач трассировки соединений 1) список цепей 2) параметры конструктивных элементов 3) параметры
- 8. 1) Соединения должны соответствовать принципиальной схеме и быть кратчайшими; 2) Число пересечений трасс в монтажном поле
- 9. Достоинства: - простота выполнения - высокая помехоустойчивость - позволяет до минимума сократить общую длину проводников, в
- 10. 2.2 Трассировка проводных соединений с помощью жгутов (ленточных кабелей) Достоинства : 1. более технологичен, так как
- 11. В некоторой системе координат XYZ, связанной с коммутационным пространством модуля, задано местоположение множества выводов М =
- 12. Вопрос 3 Алгоритм Краскала (Вайнберга – Лобермана)
- 13. Алгоритм Все известные алгоритмы построения кратчайших связывающих сетей (КСС) основаны на последовательном выборе самых коротких связей,
- 14. Алгоритм 4. Для построения дерева необходимо выбрать n-1 ребер из кортежа, которые не образуют циклов. Существуют
- 15. Алгоритм Вариант 2 (последовательный). На каждом шаге просматривают список ребер (начиная с первого) и к строящемуся
- 16. Вопрос 4 Алгоритм Прима
- 17. Алгоритм Позволяет организовать просмотр только тех ребер графа Gn(M, U), которые связывают вершины строящегося поддерева с
- 18. Шаги алгоритма 2) На каждом последующем шаге к строящемуся поддереву присоединяют очередное ребро минимально возможной длины,
- 19. Детализация алгоритма 1) составляем матрицу длин, общий элемент которой dij равен расстоянию между i-й и j-й
- 20. Детализация алгоритма 3) Просматриваем первую и g-ю строки матрицы с оставшимися элементами. Из элементов этих строк
- 21. Детализация алгоритма Выполнение ограничения на локальную степень вершин обеспечивается проверкой в каждой просматриваемой i-й строке числа
- 22. Пример использования алгоритма Прима На плоскости в декартовой системе координат задано местоположение девяти точек (рисунок). Расстояние
- 23. Пример использования алгоритма Прима Решение. Составляем матрицу длин:
- 24. Пример использования алгоритма Прима 1) Просматриваем 1-ю строку матрицы и выбираем элемент d13, являющийся минимальным в
- 25. Пример использования алгоритма Прима 4) Просматриваем 1-ю, 3-ю и 5-ю строки. Выбираем элемент d54; К(5) =
- 26. Пример использования алгоритма Прима Суммарная длина ребер построенного дерева равна D = 40. Если локальная степень
- 27. Вопрос 5 Особенности трассировки проводов в каналах
- 28. В ЭА используется жгутовой монтаж (шлейфами), при котором проводники укладывают в нормализованные каналы, расположенные в монтажном
- 29. множество узлов A : A1 - подмножество узлов, соответствующих электрическим контактам модулей и разъемов схемы; А2
- 30. Полный поток из AS в АT В реальных конструкциях пропускные способности каналов ограничены, поэтому естественна постановка
- 31. Вопросы по прочитанному материалу?
- 33. Скачать презентацию