5.1. Весовая матрица с.,

Па- Параметры

И“

метр k , ^2 *3 /. h fa /5 r <?i ≪2 e3 e< <?5 u

k\ 4

k2 4

к з 4 4

ft 3

f 2 4

h 3

U 4

h

r

e\ 2 4 3

e2 1

<?з 4

e\ 2

е ь _____________1

V

128

Шаг 2. Из матрицы Свес строится матрица частных расстояний

Срас путем замены элементов /(*,/*,) элементами I{Xj/Xi)

(табл. 5.2).

Шаг 3. Определяются синдромы D(e). Для этого:

а) вектор-строка Cei матрицы Срас объединяется со строкой,

соответствующей ненулевому элементу строки Се;;

б) полученный результат объединяется со строкой, соответствующей

ненулевому элементу предыдущего результата, и так

далее, пока результат не перестанет изменяться;

в) при объединении строк значения их ненулевых элементов

суммируются последовательно, что соответствует выполнению

действий, описываемых выражением (5.12) (эти действия показаны

стрелкой);

г) ненулевые элементы результирующей вектор-строки 2Се/

указывают состав синдрома Z)(e,), значения элементов представляют

расстояния р между вершиной е, и другими вершинами

синдрома D(e,).

5.2. Матрица частных расстояний Срас

Строка

П а раметр

~ ....... „Параметры

к , *2 к 3 h h и/5 ге e i е 3 еь V

С*, 2

с *2 k 2 2

*3 2 2

С/, /. 3

Ch /2 2

c h /з 3

Сц Л 2

Ch /5

с Г

С'\ е 4 2 3

Се2 е2 5

С 'з е3 2

с , 4 е4 4

С‘ь еъ 5

с V

5 Зак. 666 129

Например, для нашего случая синдром D(e3 ) определяется

как ￡>(е3) = {/2, г}, поскольку

Ce3 = < 0 0 0 0 2 J ) 0 0 0 0 0 0 0 0 0 > ;

С/ 2 = < 0 0 0 0 0 0 0 0^2 0 0 0 0 0 0 >;

Сг = < 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 > ;

2Сег = < 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 >

/

Определение синдромов Dc может иметь следующие варианты:

1. Если какая-либо строка имеет несколько ненулевых элементов,

что означает разветвление маршрутов, следует строить

подсиндромы D^Xei) для каждого ненулевого элемента, приравнивая

поочередно остальные ненулевые элементы нулю. Результирующий

синдром определяется как

D(e;)= U D uV , ) (5.37)

Для нашего случая синдром D(e 1 ) состоит из трех подсиндро-

мов. Подсиндром ￡>(l)(ei) для четвертого элемента вектор-

строки Се, определяется следующим образом:

С е1 = < 0 0 0 4 0 2 0 0 0 0 0 0 0 0 3 >

С(1)е = < 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 >

Ч

СД = < 0 0 0 0 3 _ 0 0 0 0 0 0 0 0 0 0 >

С/, = < 0 0 0 0 0 0 0 ~0^2 о о о о о о >

* i

Сг = < 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 >

= < 0 0 0 4 7 0 0 0 9 0 0 0 0 0 0 >

= (Д , /2, г } .

Для шестого элемента:

С(.2)е= < 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 >

С/, = < 0 0 0 0 0 0 0 0 ' * 3 0 0 0 0 0 0 >

3 * *

С г = < 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 >

ICX2)^ = < 0 0 0 0 0 2 0 0 5 0 0 0 0 0 0 >

^ 2) ( ^ )= {/ з , г}

130

5.3. Таблица синдромов d (е,)

1 С е. Параметры ПараметD(

e,)

k\ *2 k3 h h /з /4 /5 г ei ?2 е з et е ъ V ры

2 СУ≫ 0 0 0 4 7 0 0 0 9 0 0 0 0 0 0 Л. h ' г ￡>(1)(е,)

2 С<2> 0 0 0 0 0 2 0 0 5 0 0 0 0 0 0 /з, Г о (2)Ы

2 C i3,> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 V D(3,(e,)

2 С еа 0 0 0 5 8 0 0 0 10 0 0 0 0 0 0 fu /2, г Diet)

2 С гз 0 0 0 0 2 0 0 0 4 0 0 0 0 0 0 /г, г D(e 3)

2 С.4 0 0 0 0 0 0 4 6 0 0 0 0 0 0 0 /4, h D{e<)

￡Сг6 0 0 0 0 0 0 5 7 0 0 0 0 0 0 0 /4, h D(e 5)

Для последнего элемента

C{V= <000000000000003>

c v = < 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 >

2 С(е3) = <0 0 0 0 0 0 0 0 0 0 0 0 0 0 3>

D(3,(e ,) = {и).

Результат определяется объединением подсиндромов:

D(e1) = D(1)(e , )UD (2)(e, )UO (3)(e1) = {f,, f2, f3, г, v]