S m - вхідна зв'язок, то всі оператори в нитки , починаючи з оператора зрушені по осі часу вправо на величину r (i, j ) *? A. Інакше, аналогічно в нитки зрушені всі оператори, починаючи з .
17. Зв'язок S m = 1 в масиві зв'язків усіх ниток MS.
. З послідовності (1) беремо наступну зв'язок для розгляду, нехай m = m +1 і позначимо цей зв'язок S m . Якщо m? D, то перейти до кроку 15, інакше крок 19.
19. TS k = TS k | T jm , якщо TS k ? 0, то переходимо до кроку 12, інакше крок 20.
. Зменшимо кількість нерозглянутих ниток на 1, тобто W = W-1.
Якщо W = 0, то переходимо до п.17, інакше вибираємо з решти ниток безлічі {P z } нитка з максимальним числом зв'язків. Нехай ця нитка і переходимо до кроку 12.
. Виключити з розгляду безлічі { } і переномеровать безліч { }; S = {0,1, ..., q-1}. Якщо { } 0, то перейти до кроку 7, інакше крок 22.
22. Кінець алгоритму.
Матриця прямування
В В
Таблиця 2 - Розширена матриця прямування із зазначенням ваг дуг і вершин (SDR) даного ІЛГ.
В
Матриця дистанцій для ЗС структури гиперкуб 3 * 3 * 6.
В В
