Разработка и методические рекомендации по применению автоматизированной обучающей системы (АОС) по начертательной геометрии в учебном процессе. Доржиев Ц.Ц. - 42 стр.

    1     0     1     1 5 ∞ ∞ ∞                           1  1 2 3 4 5                   6       7
    2    ∞      0    ∞ 10 20 ∞ ∞                          2  1 2 3 4 5                   6       7
    3    ∞     ∞      0 4 ∞ ∞ ∞                           3  1 2 3 4 5                   6       7
    4    ∞     ∞     ∞   0 15 6 30                        4  1 2 3 4 5                   6       7
    5    ∞     ∞     ∞ ∞ 0 ∞ 20                           5  1 2 3 4 5                   6       7
    6    ∞     ∞     ∞ ∞ ∞        0 25                    6  1 2 3 4 5                   6       7
    7    ∞     ∞     ∞ ∞ ∞ ∞          0                   7  1 2 3 4 5                   6       7
                        d23= min(∞, ∞ + 1)= ∞             d26= min(∞, ∞ + ∞)= ∞
                        d24= min(10, ∞+ 5)= 10            d25= min(20, ∞ + 1)= 20

                       Матрица D           Итерация 2 (j=2)                  Матрица Q
     1 2 3 4 5                      6 7                   1          2   3    4   5      6       7
 1 0 1 1 5 21                      ∞ ∞                1 1            2   3    4   2      6       7
 2 ∞     0 ∞ 10 20                 ∞ ∞                2 1            2   3    4   5      6       7
 3 ∞ ∞        0 4 ∞                ∞ ∞                3 1            2   3    4   5      6       7
 4 ∞ ∞ ∞          0 15              6 30              4 1            2   3    4   5      6       7
 5 ∞ ∞ ∞ ∞ 0                       ∞ 20               5 1            2   3    4   5      6       7
 6 ∞ ∞ ∞ ∞ ∞                        0 25              6 1            2   3    4   5      6       7
 7 ∞ ∞ ∞ ∞ ∞                       ∞    0             7 1            2   3    4   5      6       7
d15= min(∞, 1+ 20)= 21               d16= min(∞, 1 + ∞)= ∞
                       Матрица D           Итерация 3 (j=3)                  Матрица Q
          1     2     3 4 5 6 7                                 1 2 3 4 5                6       7
    1     0     1     1 4 21 ∞ ∞                          1     1 2 3 3 2                6       7
    2    ∞      0    ∞ 10 20 ∞ ∞                          2     1 2 3 4 5                6       7
    3    ∞     ∞      0 3 ∞ ∞ ∞                           3     1 2 3 4 5                6       7
    4    ∞     ∞     ∞   0 15 6 30                        4     1 2 3 4 5                6       7
    5    ∞     ∞     ∞ ∞ 0 ∞ 20                           5     1 2 3 4 5                6       7
    6    ∞     ∞     ∞ ∞ ∞        0 25                    6     1 2 3 4 5                6       7
    7    ∞     ∞     ∞ ∞ ∞ ∞           0                  7     1 2 3 4 5                6       7
                       d15= min(21, 1 + ∞)= 21                 d17= min(∞, 1 + ∞)= ∞
                       d16= min(∞, 1 + ∞)= ∞                   d26= min(∞, ∞ + ∞)= ∞

                       Матрица D           Итерация 4 (j=4)                  Матрица Q
         1     2     3 4 5 6 7                                  1 2 3 4 5 6                  7
1        0     1     1 4 19 10 34                     1         1 2 3 3 3 3                  3
2       ∞      0    ∞ 10 20 16 40                     2         1 2 3 4 5 4                  4
3       ∞     ∞      0 3 18 9 33                      3         1 2 3 4 4 4                  4
4       ∞     ∞     ∞    0 ∞     6 30                 4         1 2 3 4 5 6                  7
5       ∞     ∞     ∞ ∞ 0 ∞ 20                        5         1 2 3 4 5 6                  7
6       ∞     ∞     ∞ ∞ ∞        0 25                 6         1 2 3 4 5 6                  7
7       ∞     ∞     ∞ ∞ ∞ ∞           0               7         1 2 3 4 5 6                  7
                        d16= min(∞, 4 + 6)= 10                d26= min(∞, 10 + 6)= 16
                       d17= min(∞, 4 + 30)= 34                d27= min(∞, 10 + 30)= 40




                                                 42