Page 116 - 6197
P. 116

Знайдемо мінімальний елемент у кожному рядку табл. 2.8.
                                                       0
                                                1
                                                                      5
                            Маємо r    16,  r  ,  r  ,  r   16 ,  r  ,  r  .
                                                                             5
                                     1       2     3      4        5      6

                                Матрицю віддалей приводимо по рядкам у відповідності з
                            формулою (2.16). У результаті отримаємо
                                                  M  11 27     0   14 10
                                                   6  M   15   0   29 24   
                                                                           
                                                  20 13   M    35   5    0 
                                            C                              .
                                                   5  0    9   M    2    2  
                                                   7  41 22 43 M         0  
                                                                           
                                                  18  0    0   4    0   M  
                                У  кожному  стовпці  матриці  C знаходимо  мінімальний
                            елемент h  ,  h    h   h   h   h   0 .
                                          5
                                      1       2   3   4    5   6
                                Величини r  і  h  носять назву констант приведення.
                                            k   k
                                                                                  1
                                Використовуючи  формулу  (2.17)  матрицю  C приводимо
                                                                               1
                            по стовпцям і отримаємо матрицю
                                                  M   11 27     0   14 10
                                                   1  M    15   0   29 24  
                                                                           
                                                  15 13    M   35    5   0 
                                           C   1                          .
                                                   0   0   9   M     2   2  
                                                   2  41 22 43 M         0  
                                                                           
                                                  13   0   0    4    0   M  
                                                         n
                                                     0 
                                Обчислюємо         d      r   h k   ,   n   6 .   Маємо
                                                             k
                                                        k  1 
                             d   16 1 16 5 5 5 48        .
                              0






                                                           116
   111   112   113   114   115   116   117   118   119   120   121