Таблица 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) |