2. Завдання до самостійної роботи.
-
Знайти максимальний потік в транспортній мережі
-
На власному прикладі продемонструвати покрокове виконання алгоритма Форда-Фалкерсона.
Варіанти завдань:
1.
4
V4 3
V2 V5
12 15
4 4 1
V1 6 V7
6 3 7
V3
8 V6
2.
V4 5 V6
3
V2 9 18
10 4 3 V8
6 5 7
V1 7
10 V7
V3 5 V5 6
3.
4
V4 3
V2 V5
12 9 13
4 4 1
V1 6 V7
9 3 8
V3
10 V6
4.
V4 7 V6
3
V2 9 18
10 9 4 10 V8
5 5 7
V1
10 12 V7
V3 4 V5 6
5.
4
V4 3
V2 V5
15 11 12
4 4 1
V1 6 V7
6 4 17
V3
8 V6
6.
V4 5 V6
3
V2 9 8
12 4 3 15 V8
7 5 10
V1
12 9 V7
V3 9 V5 8
7.
8
V4 6
V2 V5
12 12 15
4 4 1
V1 9 V7
10 27
V3
18 V6
8.
V4 5 V6
8
V2 8 10
10 8 V8
6 12 14
V1
10 V7
V3 8 V5 6
9.
4
V4 3
V2
V5
12 10
6 12 4 10
V1 6
V7
9 3 17
V3
12 V6
10.
V4 5 V6
3
V2
9
10
12 4
V8
9 5 9
V
1
14 16
V7
V3 5 V5 6
11.
4
V4 3
V2 V5
12 15
4 4 1
V1 6 V7
6 3 7
V3
8 V6
12.
V4 5 V6
3
V2 9 18
10 4 3 V8
6 5 7
V1 7
10 V7
V3 5 V5 6
13.
4
V4 3
V2 V5
12 9 13
4 4 1
V1 6 V7
9 3 8
V3
10 V6
14.
V4 7 V6
3
V2 9 18
10 9 4 10 V8
5 5 7
V1
10 12 V7
V3 4 V5 6
15.
4
V4 3
V2 V5
15 11 12
4 4 1
V1 6 V7
6 4 17
V3
8 V6
16.
V4 5 V6
3
V2 9 8
12 4 3 15 V8
7 5 10
V1
12 9 V7
V3 9 V5 8
17.
8
V4 6
V2 V5
12 12 15
4 4 1
V1 9
V7
10 27
V3
18 V6
18.
V4 5 V6
8
V2 8 10
10 8 V8
6 12 14
V1
10 V7
V3 8 V5 6
19.
4
V4 3
V2
V5
12 10
6 12 4 10
V1 6
V7
9 3 17
V3
12 V6
20.
V4 5 V6
3
V2
9
10
12 4
V8
9 5 9
V
1
14 16
V7
V3 5 V5 6
Зауваження. Числами задані пропускні спроможності транспортної мережі.
Звіт
-
Постановка задачі.
-
Хід роботи.
-
Лістінг програми.
-
Результати роботи.
-
Висновки.