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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

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

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




                                                      9

Страницы