Интегрированные сети ISDN


Таблица Реализация алгоритма



Таблица 4.2.11.2.1. Реализация алгоритма

Множество Метрика связи узла a с узлами

Шаг

N

B C D E F G H I J

0

{A}

3 - 9 - - - - - -

1

{A,B}

(3) 4 9 7 - 10 - - -

2

{A,B,C}

3 (4) 6 6 10 10 8 - 14

3

{A,BC,D}

3 4 (6) 6 10 10 8 9 14

4

{A,B,C,D,E}

3 4 6 (6) 10 10 8 9 14

5

{A,B,C,D,E,H}

3 4 6 6 10 10 (8) 9 14

6

{A,B,C,D,E,H,I}

3 4 6 6 10 10 8 (9) 14

7

{A,B,C,D,E,H,I,F}

3 4 6 6 (10) 10 8 9 14

8

{A,B,C,D,E,H,I,F,G}

3 4 6 6 10 (10) 8 9 14

9

{A,B,C,D,E,H,I,F,G,J}

3 4 6 6 10 10 8 9 (14)




Начало  Назад  Вперед