Системы жесткого реального времени. Князев В.Н - 8 стр.

UptoLike

Составители: 

8
1
4
12
1
2
3
4
5
6
7
8
9
10
11
12
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
2
3
4
5
6
7
8
9
10
11
12
2
2
4
3
2
4
4
2
3
3
4
3
Наибольшее
значение крити-
ческого по коли-
честву вершин
пути от данной
вершины до ко-
нечной /
Наименьшее
значение крити-
ческого по вре-
мени пути от на-
чальной верши-
ны до данной
2 3
11
1
2
3
4
5
6
7
8
9
10
11
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
1
0
1
1
0
1
2
3
4
5
6
7
8
9
10
11
2
3
4
3
4
2
3
3
4
2
4
Наименьшее
значение крити-
ческого по коли-
честву вершин
пути от началь-
ной вершины до
данной /
Наибольшее
значение крити-
ческого по коли-
честву вершин
пути от данной
вершины до ко-
нечной
3 3
10
1
2
3
4
5
6
7
8
9
10
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
1
0
1
2
3
4
5
6
7
8
9
10
2
3
3
4
2
3
4
4
2
3
Наименьшее
значение крити-
ческого по вре-
мени пути от на
-
чальной верши-
ны до данной
/
Наибольшее
значение крити-
ческого по вре-
мени пути от
данной вершины
до конечной
1   4   12    1   0   1   1   1   1   0   0   0   0   0   0   0    1   2     Наибольшее
              2   0   0   0   0   0   0   1   0   0   0   0   0    2   2   значение крити-
              3   0   0   0   0   0   1   0   1   0   0   0   0    3   4   ческого по коли-
              4   0   0   0   0   0   0   1   0   0   0   0   0    4   3   честву вершин
              5   0   0   0   0   0   0   0   0   0   1   0   0    5   2   пути от данной
              6   0   0   0   0   0   0   1   0   1   0   0   0    6   4   вершины до ко-
              7   0   0   0   0   0   0   0   0   0   1   1   0    7   4   нечной    /
              8   0   0   0   0   0   0   0   0   0   1   0   0    8   2     Наименьшее
              9   0   0   0   0   0   0   0   0   0   1   1   0    9   3   значение крити-
             10   0   0   0   0   0   0   0   0   0   0   0   1   10   3   ческого по вре-
             11   0   0   0   0   0   0   0   0   0   0   0   1   11   4   мени пути от на-
             12   0   0   0   0   0   0   0   0   0   0   0   0   12   3   чальной верши-
                                                                           ны до данной
2   3   11    1   0   1   1   1   0   0   0   0   0   0   0        1   2     Наименьшее
              2   0   0   0   0   1   0   0   0   0   0   0        2   3   значение крити-
              3   0   0   0   0   0   1   0   0   0   0   0        3   4   ческого по коли-
              4   0   0   0   0   0   0   1   0   0   0   0        4   3   честву вершин
              5   0   0   0   0   0   1   0   1   1   1   0        5   4   пути от началь-
              6   0   0   0   0   0   0   0   0   1   1   0        6   2   ной вершины до
              7   0   0   0   0   0   0   0   0   0   1   1        7   3   данной    /
              8   0   0   0   0   0   0   0   0   1   1   0        8   3     Наибольшее
              9   0   0   0   0   0   0   0   0   0   0   1        9   4   значение крити-
             10   0   0   0   0   0   0   0   0   0   0   1       10   2   ческого по коли-
             11   0   0   0   0   0   0   0   0   0   0   0       11   4   честву вершин
                                                                           пути от данной
                                                                           вершины до ко-
                                                                           нечной
3   3   10    1   0   1   1   1   0   0   0   0   0   0            1   2     Наименьшее
              2   0   0   0   0   1   0   0   0   0   0            2   3   значение крити-
              3   0   0   0   0   1   0   1   0   0   0            3   3   ческого по вре-
              4   0   0   0   0   0   0   0   0   0   1            4   4   мени пути от на-
              5   0   0   0   0   0   1   1   0   0   0            5   2   чальной верши-
              6   0   0   0   0   0   0   0   1   0   0            6   3   ны до данной
              7   0   0   0   0   0   0   0   0   1   1            7   4   /
              8   0   0   0   0   0   0   0   0   0   1            8   4     Наибольшее
              9   0   0   0   0   0   0   0   0   0   1            9   2   значение крити-
             10   0   0   0   0   0   0   0   0   0   0           10   3   ческого по вре-
                                                                           мени пути от
                                                                           данной вершины
                                                                           до конечной


                                                      8