Курсовая работа: Автоматизация проектирования изделий электронной техники

4

5

2

3

4

1

2

3

0

1

29

12

4

4

3

4

3

2

3

2

1

2

1

0

30

2) строки упорядочиваются по возрастанию массив ребер число ребер

В результате трассировки цепей земли будет иметь вид:

x1	DD11	DD5	DD3	DD9
	DD1	DD6	DD4	DD10
	DD2	DD7	DD8

Рис.5

Алгоритм Прима (цепи питания)

В алгоритме Прима производится манипуляция с матрицей расстояний. Например: выбирается произвольная вершина (строка матрицы), в ней просматриваются элементы и выбирается наименьший присоединяется ближайшая вершина после чего обнуляется столбец, соответствующий присоединенной вершине. На следующем этапе просматриваются уже две строки и процедура повторяется. Проверка ограничения максимально допустимой степени вершины осуществляется аналогично алгоритму Краскала (анализируется массив индексов выбранных вершин)