Учебное пособие 1714
.pdf15 |
|
υ1 υ2 |
υ3 |
υ4 |
υ5 |
υ6 υ7 |
16 |
|
|
υ1 υ2 |
υ3 |
υ4 |
υ5 |
υ6 |
|
||
|
|
|
|
|
|
|
|||||||||||
υ1 |
|
0 6 |
∞ 10 |
9 12 ∞ |
|
υ1 |
0 7 |
9 |
13 13 ∞ |
|
|||||||
|
|
∞ 0 |
8 |
∞ |
6 |
|
|
|
υ2 |
|
∞ 0 |
6 |
10 |
7 ∞ |
|
||
υ2 |
9 ∞ |
|
|
|
|||||||||||||
υ3 |
|
∞ ∞ 0 |
5 |
∞ 6 1 |
|
W = |
υ |
|
∞ ∞ 0 |
7 |
∞ 16 |
|
|||||
|
|
∞ ∞ |
∞ |
0 |
∞ ∞ 4 |
|
|
3 |
|
∞ ∞ ∞ 0 |
9 10 |
. |
|||||
W =υ4 |
. |
|
υ4 |
|
|||||||||||||
υ5 |
|
∞ ∞ |
7 |
∞ 0 13 2 |
|
|
υ |
5 |
|
∞ ∞ ∞ ∞ 0 |
9 |
|
|||||
υ6 |
|
∞ ∞ |
∞ |
9 |
∞ 0 9 |
|
|
|
|
∞ ∞ ∞ ∞ ∞ 0 |
|
||||||
|
|
|
υ6 |
|
|||||||||||||
|
|
∞ ∞ |
∞ ∞ ∞ ∞ 0 |
|
|
|
|
|
|
|
|
|
|
|
|||
υ7 |
|
|
|
|
|
|
|
|
|
|
|
17 |
|
|
υ1 υ2 |
υ3 |
υ4 |
υ5 |
υ6 |
18 |
|
υ1 υ2 |
υ3 |
υ4 |
υ5 υ6 |
|
||
|
|
|
|
|
|
|
||||||||||
|
υ1 |
|
0 9 |
10 |
∞ ∞ ∞ |
|
υ1 |
0 11 13 |
∞ |
∞ ∞ |
|
|||||
|
|
|
∞ 0 10 |
8 |
|
|
|
|
|
|
∞ 0 |
7 |
10 14 ∞ |
|
||
|
υ2 |
2 ∞ |
|
υ2 |
|
|||||||||||
W = |
υ3 |
|
∞ ∞ |
0 |
9 |
2 7 |
|
W = |
υ3 |
|
∞ ∞ |
0 |
12 15 20 |
|
||
|
|
∞ ∞ ∞ |
0 |
9 |
3 |
. |
|
|
∞ ∞ ∞ 0 |
∞ 13 |
. |
|||||
|
υ4 |
|
|
υ4 |
|
|||||||||||
|
υ5 |
|
∞ ∞ ∞ |
∞ |
0 |
1 |
|
|
υ5 |
|
∞ ∞ ∞ 12 |
0 15 |
|
|||
|
|
|
∞ ∞ ∞ |
∞ ∞ |
0 |
|
|
|
|
∞ ∞ ∞ ∞ |
∞ 0 |
|
||||
|
υ6 |
|
|
υ6 |
|
19 |
|
υ1 υ2 |
υ3 |
υ4 υ5 |
υ6 υ7 |
20 |
|
|
υ1 υ2 |
υ3 |
υ4 |
υ5 υ6 |
|
|||
|
|
|
|
|
|
|
||||||||||
υ1 |
|
0 ∞ 8 |
∞ |
∞ ∞ ∞ |
|
υ1 |
0 8 |
6 12 |
∞ ∞ |
|||||||
|
|
∞ 0 |
∞ 11 6 11 ∞ |
|
|
υ2 |
|
∞ 0 |
∞ |
∞ |
14 ∞ |
|
||||
υ2 |
|
|
|
|
||||||||||||
υ3 |
|
∞ 5 |
0 |
4 |
7 8 ∞ |
|
W = |
υ |
|
∞ 4 |
0 |
∞ |
∞ ∞ |
|
||
|
|
∞ ∞ ∞ 0 |
∞ ∞ 6 |
|
|
3 |
|
∞ 5 |
6 |
0 |
7 10 |
. |
||||
W =υ4 |
. |
|
υ4 |
|
||||||||||||
υ5 |
|
∞ ∞ ∞ 8 |
0 |
6 19 |
|
|
υ |
5 |
|
∞ ∞ ∞ |
∞ |
0 11 |
|
|||
υ6 |
|
∞ ∞ ∞ ∞ |
∞ 0 5 |
|
|
|
|
∞ ∞ ∞ |
∞ |
∞ 0 |
|
|||||
|
|
|
υ6 |
|
||||||||||||
|
|
∞ ∞ ∞ ∞ |
∞ ∞ 0 |
|
|
|
|
|
|
|
|
|
|
|||
υ7 |
|
|
|
|
|
|
|
|
|
|
131
21 |
|
|
υ1 υ2 |
υ3 |
υ4 |
υ5 |
υ6 |
22 |
|
υ1 υ2 |
υ3 |
υ4 |
υ5 υ6 |
|
||
|
|
|
|
|
|
|
||||||||||
|
υ1 |
0 5 |
9 |
∞ |
∞ ∞ |
|
υ1 |
|
0 6 |
5 |
∞ 11 ∞ |
|||||
|
|
|
∞ 0 |
∞ 4 |
∞ |
|
|
|
|
|
∞ 0 |
∞ 9 |
∞ 14 |
|
||
|
υ2 |
11 |
|
υ2 |
|
|||||||||||
W = |
υ3 |
|
∞ 4 |
0 |
5 |
4 ∞ |
|
W = |
υ3 |
|
∞ 7 |
0 |
6 |
9 ∞ |
|
|
|
|
∞ ∞ |
∞ |
0 |
∞ |
5 |
. |
|
|
∞ ∞ ∞ 0 |
∞ 9 |
. |
||||
|
υ4 |
|
|
υ4 |
|
|||||||||||
|
υ5 |
|
∞ 3 |
∞ |
6 |
0 |
8 |
|
|
υ5 |
|
∞ ∞ ∞ 5 |
0 11 |
|
||
|
|
|
∞ ∞ ∞ |
∞ |
∞ |
0 |
|
|
|
|
∞ ∞ ∞ ∞ |
∞ 0 |
|
|||
|
υ6 |
|
|
υ6 |
|
23 |
|
|
υ1 |
υ2 |
υ3 |
υ4 |
υ5 υ6 |
|
24 |
|
|
υ1 υ2 |
υ3 |
υ4 |
υ5 |
υ6 |
|
|
|
|
|
|
|
|
|
||||||||||
|
υ1 |
0 13 11 |
∞ 12 ∞ |
|
|
υ1 |
0 19 11 ∞ |
∞ ∞ |
|
||||||||
|
|
|
∞ 0 |
∞ 11 |
8 16 |
|
|
|
|
∞ 0 |
∞ ∞ |
2 8 |
|
||||
|
υ2 |
|
|
υ2 |
|
||||||||||||
W = |
υ3 |
|
∞ 9 |
0 |
8 |
11 ∞ |
|
W = |
υ3 |
|
∞ 12 |
0 |
9 |
2 9 |
|
||
|
|
∞ |
∞ ∞ |
0 |
∞ 12 |
. |
|
|
∞ ∞ ∞ 0 |
∞ |
3 |
. |
|||||
|
υ4 |
|
|
υ4 |
|
||||||||||||
|
υ5 |
|
∞ |
∞ ∞ |
6 |
0 13 |
|
|
υ5 |
|
∞ ∞ ∞ 11 |
0 |
4 |
|
|||
|
|
|
∞ |
∞ ∞ |
∞ ∞ 0 |
|
|
|
|
∞ ∞ ∞ ∞ |
∞ 0 |
|
|||||
|
υ6 |
|
|
υ6 |
|
25 |
|
υ1 υ2 |
υ3 |
υ4 |
υ5 |
υ6 υ7 |
26 |
|
|
υ1 υ2 |
υ3 |
υ4 |
υ5 |
υ6 |
|
|||
|
|
|
|
|
|
|
||||||||||||
υ1 |
|
0 ∞ 8 |
13 ∞ 11 ∞ |
|
υ1 |
|
0 8 |
9 |
13 |
∞ ∞ |
||||||||
|
|
∞ 0 |
∞ ∞ |
7 14 |
|
|
|
υ2 |
|
∞ 0 |
10 |
8 |
|
|
|
|||
υ2 |
∞ |
|
|
12 ∞ |
||||||||||||||
υ3 |
|
∞ 6 |
0 |
5 |
6 |
7 |
∞ |
W = |
υ |
|
∞ ∞ |
0 |
7 |
8 |
8 |
|
||
|
|
∞ ∞ ∞ 0 |
∞ ∞ |
5 |
|
|
3 |
|
∞ ∞ ∞ |
0 |
9 |
7 |
. |
|||||
W =υ4 |
. |
|
υ4 |
|
||||||||||||||
υ5 |
|
∞ ∞ ∞ 9 |
0 |
5 9 |
|
|
υ |
5 |
|
∞ ∞ ∞ ∞ 0 |
3 |
|
||||||
υ6 |
|
∞ ∞ ∞ ∞ ∞ |
0 7 |
|
|
|
|
∞ ∞ ∞ ∞ ∞ |
0 |
|
||||||||
|
|
|
υ6 |
|
||||||||||||||
|
|
∞ ∞ ∞ ∞ ∞ ∞ |
0 |
|
|
|
|
|
|
|
|
|
|
|
||||
υ7 |
|
|
|
|
|
|
|
|
|
|
|
132
27 |
|
|
|
υ1 |
υ2 |
υ3 |
υ4 |
υ5 |
υ6 |
|
|
28 |
|
|
|
υ1 |
υ2 |
υ3 |
υ4 |
υ5 |
υ6 |
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
υ1 0 5 |
6 |
11 12 ∞ |
|
|
υ1 |
|
0 9 |
∞ |
6 |
10 ∞ |
|||||||||||
|
|
|
|
∞ 0 11 |
4 |
6 ∞ |
|
|
|
|
|
|
∞ 0 |
8 |
∞ ∞ ∞ |
|
||||||
|
υ2 |
|
|
|
υ2 |
|
||||||||||||||||
W = |
υ3 |
∞ ∞ 0 |
7 |
8 |
8 |
|
|
W = |
υ3 |
|
∞ ∞ 0 |
∞ |
∞ 9 |
|
||||||||
|
|
|
∞ ∞ ∞ 0 |
7 |
∞ |
. |
|
|
|
|
∞ 6 |
7 |
0 |
|
|
. |
||||||
|
υ4 |
|
|
|
υ4 |
6 11 |
||||||||||||||||
|
υ5 |
∞ ∞ ∞ ∞ |
0 |
9 |
|
|
|
υ5 |
|
∞ 7 |
6 |
∞ 0 |
4 |
|
||||||||
|
|
|
|
∞ ∞ ∞ ∞ ∞ |
0 |
|
|
|
|
|
|
∞ ∞ ∞ ∞ ∞ 0 |
|
|||||||||
|
υ6 |
|
|
|
υ6 |
|
||||||||||||||||
29 |
|
|
υ1 |
υ2 |
υ3 |
υ4 |
υ5 |
υ6 υ7 |
30 |
|
|
|
υ1 |
υ2 |
υ3 |
υ4 |
υ5 |
υ6 |
||||
|
|
|
|
|
|
|
||||||||||||||||
υ1 |
0 4 |
6 |
∞ 5 ∞ ∞ |
|
|
υ1 |
|
0 ∞ 4 |
∞ ∞ ∞ |
|||||||||||||
|
|
|
∞ 0 |
∞ 9 |
∞ 10 16 |
|
|
υ2 |
|
∞ 0 |
∞ |
5 |
7 |
9 |
|
|||||||
υ2 |
|
|
|
|
||||||||||||||||||
υ3 |
|
∞ ∞ 0 |
5 |
7 ∞ ∞ |
|
W = |
υ |
|
∞ 9 |
0 |
6 |
7 13 |
|
|||||||||
|
|
|
∞ ∞ ∞ 0 |
∞ 8 ∞ |
|
|
3 |
|
∞ ∞ ∞ |
0 |
6 |
8 |
. |
|||||||||
W =υ4 |
. |
|
υ4 |
|
||||||||||||||||||
υ5 |
|
∞ ∞ ∞ |
9 |
0 |
3 12 |
|
|
υ |
5 |
|
∞ ∞ ∞ ∞ 0 |
4 |
|
|||||||||
υ6 |
|
∞ ∞ ∞ ∞ ∞ 0 9 |
|
|
|
|
∞ ∞ ∞ ∞ ∞ 0 |
|
||||||||||||||
|
|
|
υ6 |
|
||||||||||||||||||
|
|
|
∞ ∞ ∞ ∞ ∞ ∞ 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
υ7 |
|
|
|
|
|
|
|
|
|
|
|
|
Задание 5. Взвешенный граф
Найти остов минимального веса (экстремальное дерево), применив: а) алгоритм Краскала; б) алгоритм ближайшего соседа.
|
|
|
|
ВАРИАНТЫ |
|
|
1 |
υ |
29 |
υ2 |
2 |
υ |
υ2 |
1 |
|
|
1 |
|
||
|
|
|
|
|
|
19 |
13 |
12 |
17 |
|
21 |
15 |
27 |
19 |
|
|
|
|
|
|
||||
υ6 |
14 |
υ7 |
|
υ3 |
υ6 |
16 |
υ7 |
13 |
υ3 |
|
|
27 |
16 |
|
|
|
|
||
|
20 |
22 |
|
22 |
17 |
|
24 |
||
|
|
|
|
|
|
υ |
5 |
υ4 |
υ |
5 |
29 |
υ4 |
|
|
|
|
|
133
3 |
υ |
21 |
υ2 |
4 |
υ |
29 |
υ2 |
|
1 |
|
|
|
1 |
|
|
22 |
16 |
15 |
29 |
20 |
27 |
13 |
|
|
|
υ6 |
|
υ7 |
14 |
υ3 |
υ6 |
15 |
υ7 |
12 |
υ3 |
|
|
27 |
|
|
21 |
17 |
|
||
|
|
25 |
|
|
|
23 |
|||
|
|
19 |
|
|
|
|
|||
υ |
5 |
24 |
υ4 |
|
|
υ |
22 |
υ4 |
|
|
|
|
|
|
5 |
|
|
|
5 |
υ |
21 |
υ2 |
|
|
6 |
υ |
20 |
υ2 |
|
1 |
|
|
|
|
1 |
|
|
|
||
|
|
|
|
|
|
|
|
|
||
|
|
16 |
27 |
20 |
|
|
|
15 |
14 |
19 |
|
|
|
|
|
|
|
|
|
||
|
υ6 |
υ7 |
14 |
|
υ3 |
|
υ6 |
υ7 |
13 |
υ3 |
|
23 |
18 |
|
|
|
22 |
17 |
|
||
|
|
29 |
|
|
|
24 |
||||
|
19 |
|
|
|
27 |
|
υ |
5 |
24 |
υ4 |
υ |
5 |
29 |
υ4 |
|
|
|
|
|
|
7 |
υ |
21 |
υ2 |
|
8 |
υ |
19 |
υ2 |
|
1 |
|
|
|
1 |
|
|
|
||
|
|
|
|
|
|
|
|
||
|
|
16 |
15 |
20 |
|
20 |
27 |
13 |
18 |
|
|
|
|
|
|
||||
υ6 |
17 |
υ7 |
27 |
υ3 |
υ6 |
15 |
υ7 |
12 |
υ3 |
|
|
19 |
|
|
|
|
|||
|
23 |
|
25 |
|
29 |
16 |
|
|
|
|
|
|
|
|
|
|
|||
|
υ |
29 |
υ4 |
|
|
υ |
22 |
υ4 |
|
|
5 |
|
|
|
|
5 |
|
|
|
134
9 |
υ |
21 |
υ2 |
|
|
1 |
|
|
|
|
29 |
16 |
|
20 |
|
|
|
||
υ6 |
17 |
υ7 |
14 |
υ3 |
|
23 |
|
27 |
25 |
|
18 |
|
||
|
|
|
|
|
|
υ |
|
υ4 |
|
|
5 |
|
|
|
10 |
υ |
29 |
υ2 |
|
|
1 |
|
|
|
|
|
16 |
15 |
20 |
|
|
|
||
υ6 |
27 |
υ7 |
14 |
υ3 |
|
|
19 |
|
|
|
23 |
|
25 |
|
|
|
|
||
|
υ |
24 |
υ4 |
|
|
5 |
|
|
|
11 υ1 |
18 |
|
υ2 |
12 |
υ1 |
29 |
|
υ2 |
19 |
13 |
12 |
29 |
|
20 |
14 |
13 |
18 |
|
|
|
|
|
υ6 |
|
υ7 |
υ3 |
υ6 |
15 |
|
υ7 |
υ3 |
|
|
15 |
11 |
|
|
12 |
||
|
|
22 |
|
|
|
27 |
23 |
|
|
|
27 |
|
|
|
|||
υ |
5 |
21 |
υ4 |
|
υ |
5 |
22 |
υ4 |
|
|
|
|
|
|
|
13 |
υ1 |
18 |
υ2 |
|
14 |
υ1 |
19 |
υ2 |
|
|
|
27 |
12 |
17 |
|
|
14 |
27 |
18 |
|
|
|
|
|
|
||||
υ6 |
14 |
υ7 |
11 |
υ3 |
υ6 |
15 |
υ7 |
12 |
υ3 |
|
|
16 |
|
|
|
17 |
|
||
|
20 |
|
22 |
|
21 |
|
23 |
||
|
|
|
|
|
|
||||
|
υ |
29 |
υ4 |
|
|
υ |
29 |
υ4 |
|
|
5 |
|
|
|
|
5 |
|
|
|
135
15 |
υ1 |
29 |
υ2 |
16 |
υ1 |
19 |
υ2 |
20 |
14 |
18 |
20 |
14 |
29 |
|
|
|
|
υ6 |
27 |
υ7 |
12 |
υ3 |
υ6 |
15 |
υ7 |
27 |
υ3 |
|
|
16 |
17 |
16 |
17 |
|
23 |
|
23 |
υ |
5 |
22 |
υ4 |
υ |
5 |
22 |
υ4 |
|
|
|
|
|
|
17 υ1 |
20 |
υ2 |
|
|
18 |
υ1 |
|
|
υ2 |
29 |
15 |
14 |
19 |
|
|
18 |
12 |
11 |
16 |
|
|
|
|
|
|
||||
υ6 |
υ7 |
13 |
|
υ3 |
υ6 |
13 |
υ7 |
|
υ3 |
|
27 |
|
|
|
19 |
27 |
15 |
|
|
|
|
24 |
|
|
21 |
||||
|
18 |
|
|
|
|
|
υ |
5 |
23 |
υ4 |
υ |
5 |
29 |
υ4 |
|
|
|
|
|
|
19 |
υ1 |
20 |
υ2 |
|
|
21 |
15 |
|
19 |
|
|
|
||
υ6 |
16 |
υ7 |
27 |
υ3 |
|
29 |
|
18 |
24 |
|
17 |
|
||
|
|
|
|
|
|
υ |
|
υ4 |
|
|
5 |
|
|
|
20 |
υ |
|
υ2 |
|
1 |
|
|
|
|
|
|
|
|
|
|
21 |
|
14 |
19 |
|
|
|
||
υ6 |
27 |
υ7 |
|
υ3 |
|
13 |
|||
|
|
17 |
|
|
|
29 |
|
24 |
|
|
18 |
|
υ5 23 υ4
136
21 υ1 17 υ2
|
|
12 |
11 |
16 |
|
|
|
|
|
υ6 |
27 |
υ7 |
|
υ3 |
|
19 |
14 |
15 |
29 |
|
|
|
υ5 20 υ4
22 |
υ |
21 |
υ2 |
|
|
1 |
|
|
|
|
22 |
|
15 |
20 |
|
|
|
||
υ6 |
17 |
υ7 |
14 |
υ3 |
|
||||
|
|
|
27 |
25 |
|
|
18 |
|
|
|
|
|
|
|
|
υ |
29 |
υ4 |
|
|
5 |
|
|
|
23 υ1 |
20 |
|
υ2 |
24 |
|
υ1 |
υ2 |
21 |
15 |
14 |
29 |
|
20 |
14 |
18 |
|
|
|
|
|
υ6 |
16 |
|
υ7 |
13 |
υ3 |
υ6 |
15 |
υ7 |
υ3 |
|
|
|
|
|
16 |
12 |
|||
|
|
|
27 |
24 |
|
|
21 |
29 |
|
|
|
|
|
|
27 |
||||
|
υ |
5 |
23 |
υ4 |
|
|
υ |
22 |
υ4 |
|
|
|
|
|
|
5 |
|
|
25 |
υ1 |
19 |
|
υ2 |
|
20 |
14 |
13 |
18 |
|
|
|
υ6 |
15 |
υ7 |
υ3 |
27
29 17
υ5 22 υ4
26 |
υ |
18 |
υ2 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
13 |
27 |
17 |
|
|
|
||
υ6 |
14 |
υ7 |
11 |
υ3 |
|
|
|
|
|
|
20 |
15 |
|
29 |
|
υ |
21 |
υ4 |
|
|
5 |
|
|
|
137
|
υ |
|
|
υ2 |
|
|
υ |
|
|
υ2 |
|
|
1 |
|
|
|
|
|
1 |
16 |
|
|
|
27 |
19 |
27 |
|
|
17 |
28 |
22 |
15 |
|
20 |
|
υ |
|
|
|
|
|
|
|||||
υ6 |
14 |
|
7 |
11 |
υ3 |
υ6 |
|
υ7 |
14 |
υ3 |
|
|
|
15 |
|
|
|
|
|
|
27 |
|
|
|
29 |
|
|
22 |
|
29 |
|
|
25 |
||
|
16 |
|
|
18 |
|
||||||
|
|
|
|
|
|
|
|
|
|
||
|
υ |
21 |
υ4 |
|
|
υ |
|
24 |
υ4 |
|
|
|
5 |
|
|
|
|
|
5 |
|
|
|
|
|
υ |
21 |
|
υ2 |
|
|
υ |
|
20 |
υ2 |
|
|
1 |
|
|
|
|
|
1 |
|
|
|
|
|
22 |
16 |
|
|
20 |
|
21 |
15 |
14 |
29 |
|
|
|
|
|
|
|
|
|
||||
υ6 |
27 |
υ7 |
14 |
υ3 |
υ6 |
27 |
|
υ7 |
|
υ3 |
|
29 23 |
|
|
19 |
29 |
30 |
22 |
17 |
18 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
18 |
|
|
|
|
|
|
|
|
|
|
υ |
|
|
υ4 |
|
|
υ |
|
23 |
υ4 |
|
|
5 |
|
|
|
|
|
5 |
|
|
|
|
Задание 6. Сетевой график
По приведенному перечню работ и их взаимной последовательности построить сетевой график, определить правильную нумерацию его вершин, критический срок, ранние и поздние сроки свершения событий, резервы времени событий, ранние и поздние сроки начала и окончания всех работ, а также полные и свободные резервы времени всех работ.
Вариант 1
Исходная |
Предшествующие |
Продолжительность |
работа |
ей работы |
работ |
a1 |
— |
4 |
a2 |
— |
7 |
a3 |
— |
10 |
a4 |
a1 |
5 |
a5 |
a1 , a2 |
11 |
a6 |
a1 , a2 , a3 |
17 |
a7 |
a4 , a5 , a6 |
6 |
|
138 |
|
Вариант 2
Исходная |
Предшествующие |
Продолжительность |
работа |
ей работы |
работ |
a1 |
— |
6 |
a2 |
— |
10 |
a3 |
— |
5 |
a4 |
a1 |
9 |
a5 |
a1 , a2 , a3 |
6 |
a6 |
a3 |
12 |
a7 |
a3 , a4 , a5 |
11 |
a8 |
a4 |
8 |
|
Вариант 3 |
|
Исходная |
Предшествующие |
Продолжительность |
работа |
ей работы |
работ |
a1 |
— |
3 |
a2 |
— |
4 |
a3 |
— |
5 |
a4 |
a1 |
3 |
a5 |
a1 |
2 |
a6 |
a2 , a3 |
8 |
a7 |
a3 |
6 |
a8 |
a2 , a3 , a4 |
7 |
a9 |
a3 , a5 , a6 |
3 |
a10 |
a7 |
6 |
|
Вариант 4 |
|
Исходная |
Предшествующие |
Продолжительность |
работа |
ей работы |
работ |
a1 |
— |
7 |
a2 |
— |
5 |
a3 |
a1 |
10 |
a4 |
a1 , a2 |
6 |
a5 |
a1 , a2 |
2 |
a6 |
a3 , a4 |
12 |
a7 |
a1 , a5 |
13 |
139
Вариант 5
Исходная |
Предшествующие |
Продолжительность |
работа |
ей работы |
работ |
a1 |
— |
6 |
a2 |
— |
10 |
a3 |
— |
8 |
a4 |
a1 |
4 |
a5 |
a3 |
3 |
a6 |
a3 |
8 |
a7 |
a3 , a4 |
9 |
a8 |
a1 , a2 , a5 , a6 |
12 |
a9 |
a6 |
10 |
|
Вариант 6 |
|
Исходная |
Предшествующие |
Продолжительность |
работа |
ей работы |
работ |
a1 |
— |
10 |
a2 |
— |
8 |
a3 |
— |
6 |
a4 |
a2 |
5 |
a5 |
a1 |
6 |
a6 |
a3 , a4 |
9 |
a7 |
a2 , a3 , a4 , a5 |
12 |
a8 |
a6 |
13 |
a9 |
a1 , a7 , a8 |
16 |
|
Вариант 7 |
|
Исходная |
Предшествующие |
Продолжительность |
работа |
ей работы |
работ |
a1 |
— |
13 |
a2 |
— |
16 |
a3 |
— |
14 |
a4 |
a1 |
16 |
a5 |
a1 , a2 , a3 |
14 |
a6 |
a3 |
17 |
a7 |
a3 , a4 , a5 |
15 |
140