Алгоритм Краскала трассировки проводного монтажа - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

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

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные курсовые работы (теория) по программному обеспечению, программированию