Тема: Алгоритмы Краскала и Прима

... алгоритмам поиска оптимального каркаса относятся алгоритм Краскала , алгоритм Прима , алгоритм Соллина, алгоритм Тарьяна-Черитона. Эти алгоритмы гарантированно находят оптимальный каркас, при этом их эффективность различна для разных типов графов.

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

...как алгоритм Краскала , где на каждом шаге тоже рассматривается частичное решение. В отличие от алгоритма Прима частичное решение в алгоритме Краскала всегда представляет собой лес, состоящий из всех вершин исходного графа и некоторых ребер.

3.1 Трассировка с помощью алгоритма Прима .
3.2 Трассировка по алгоритму Краскала . 12. 3.3 Трассировка классическим волновым алгоритмом ...