Тема1. Задача про максимальний потік на мережі
Мета: Застосування методу Форда-Фалкерсона для знаходження максимального потоку на мережі.
Постановка: Методом Форда-Фалкерсона знайти максимальний потік на мережі (рис. 1).
Рис. 1.
Варіанти завдань Необхідні вихідні дані за варіантами подані в табл. 1. В якості початкового потоку обрати нульовий потік на мережі.
Таблиця 1.
№ задачі |
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
a10 |
a11 |
a12 |
1 |
11 |
5 |
6 |
7 |
8 |
4 |
5 |
6 |
6 |
7 |
8 |
3 |
2 |
4 |
5 |
6 |
7 |
4 |
5 |
3 |
2 |
1 |
1 |
2 |
8 |
3 |
5 |
6 |
4 |
3 |
2 |
1 |
7 |
6 |
4 |
4 |
3 |
5 |
4 |
2 |
2 |
3 |
4 |
5 |
6 |
7 |
6 |
5 |
4 |
3 |
2 |
5 |
5 |
3 |
3 |
4 |
6 |
4 |
5 |
5 |
2 |
1 |
1 |
3 |
6 |
7 |
6 |
5 |
4 |
4 |
3 |
3 |
2 |
2 |
3 |
4 |
5 |
7 |
2 |
1 |
6 |
2 |
3 |
3 |
4 |
5 |
6 |
2 |
7 |
6 |
8 |
10 |
4 |
5 |
3 |
5 |
6 |
7 |
2 |
3 |
4 |
6 |
8 |
9 |
11 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
5 |
6 |
7 |
10 |
8 |
3 |
4 |
5 |
7 |
3 |
3 |
4 |
5 |
3 |
4 |
5 |
11 |
6 |
4 |
11 |
5 |
3 |
4 |
3 |
5 |
7 |
8 |
1 |
2 |
12 |
6 |
1 |
4 |
6 |
8 |
7 |
3 |
7 |
7 |
2 |
3 |
3 |
13 |
4 |
3 |
5 |
5 |
5 |
6 |
5 |
2 |
3 |
3 |
2 |
6 |
14 |
3 |
2 |
2 |
3 |
2 |
6 |
6 |
10 |
4 |
3 |
4 |
1 |
15 |
3 |
4 |
5 |
4 |
3 |
4 |
5 |
11 |
4 |
1 |
5 |
4 |