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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

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

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

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


       Примечания.

     1. Приоритет для формирования списка L имеет следующий вид:
Первый приоритет / Второй приоритет. Предпочтение отдается вершине-

                                                      11

Страницы