Алгоритм Краскала трассировки проводного монтажа

В данном курсовом проекте будет рассматриваться алгоритм Краскала трассировки проводного монтажа.На тему: Алгоритм Краскала трассировки проводного монтажа.Алгоритмический трассировка монтаж печатный.На рис 1. показан процесс построения минимального покрывающего дерева алгоритмом Краскала.Задача трассировки состоит в построении для всех цепей схемы оптимальных монтажных соединений.Схема алгоритма Краскала построения КС дерева представлена на рисунке 4.4.Рис.4.4 Схема алгоритма Краскала построения КС дерева.Алгоритмы трассировки по магистралям и каналам.В связи с этим определенный интерес представляют новые модификации алгоритма.Остальные соединения трассируются с помощью волнового алгоритма.