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

UptoLike

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

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




                                                      10