Page 121 - 6197

утворюють зв’язаний шлях. Це означає можливість
1
4
виникнення замкнутого циклу 2     2 (рис. 2.6). Для
запобігання передчасного замикання маршруту необхідно
  2
виключити елемент 2 4,  із множини G 1 . Таке виключення
  3   3
здійснюється присвоєнням елементу c матриці C
42
значення M . Після виконання операцій приведення і
запобігання передчасного замикання циклу, отримаємо
2 3 5 6
3 13 M 5 0 

 
4 M 9 2 2
C   3    .

5 41 22 M 0 
 
6 0 0 0 M 


Рисунок 2.6 – Ілюстрація можливості виникнення
замкнутого циклу

  3
Виконуємо приведення матриці C . Оскільки тільки
рядок під номером чотири не має нулів, а всі стовпці матриці
  3
C вміщують нулі, то константи приведення набудуть таких
значень: r  , r  r  r  0 і h  h  h  h  0 . Отже,
2
4 3 5 6 2 3 5 6
трансформації підлягає лише рядок під номером чотири
  3
матриці C . Тому
2 3 5 6

121