Лабораторная06
.pdf
Лабораторная работа №6
Задание: 1. Найти максимальный поток заданной транспортной сети.
v2 |
3 |
v4 |
8 |
|
7 |
2 |
3 |
|
v1 |
4 |
v6 |
7 |
v5 |
|
|
8 |
|
|
v3 |
|
Лабораторная работа №6
Задание:. Найти максимальный поток заданной транспортной сети.
|
|
v2 |
|
|
|
|
8 |
8 |
|
v1 |
4 |
v3 |
v6 3 |
v7 |
9 |
2 |
3 |
6 |
|
|
|
|
4 |
|
|
v4 |
|
v5 |
|
Лабораторная работа №6
Задание: Найти максимальный поток заданной транспортной сети.
v2 |
v5 |
|
|
5 |
|
9 |
1 |
6 |
2 |
v3 |
|
v1 |
|
v7 |
6 |
3 |
2 |
v4 |
2 |
v6 |
Лабораторная работа №6
Задание: Найти максимальный поток заданной транспортной сети.
|
V1 |
10 |
5 |
|
4 |
v2 |
v3 |
7 |
3 |
|
v4 |
3 |
2 |
|
2 |
v5 |
v6 |
Лабораторная работа №6
Задание: Найти максимальный поток заданной транспортной сети.
|
2 |
v4 |
|
|
|
|
|
|
|
|
v2 |
|
4 |
|
11 |
1 |
|
|
|
v1 |
|
v5 |
6 |
v7 |
|
9 |
|
|
|
|
2 |
|
5 |
2 |
|
v3 |
3 |
|
v6 |
Лабораторная работа №6
Задание: Найти максимальный поток заданной транспортной сети.
v2 |
2 |
|
v3 |
|
|
|
|
|
|
9 |
|
1 |
|
3 |
v1 |
4 |
v5 |
6 |
v7 |
|
||||
5 |
|
3 |
|
2 |
v3 |
4 |
|
v6 |
|
Лабораторная работа №6
Задание: Найти максимальный поток заданной транспортной сети.
|
v2 |
7 |
|
v3 |
|
8 |
|
4 |
3 |
v1 |
6 |
v4 |
|
v7 |
|
|
|
|
|
|
|
5 |
1 |
9 |
|
7 |
|
|
|
|
v5 |
2 |
|
v6 |
Лабораторная работа №6
Задание: Найти максимальный поток заданной транспортной сети.
v2 |
3 |
v4 |
8 |
|
7 |
2 |
3 |
|
v1 |
4 |
v6 |
5 |
v5 |
|
|
8 |
|
|
v3 |
|
Лабораторная работа №6
Задание: Найти максимальный поток заданной транспортной сети.
|
|
v2 |
|
|
|
|
8 |
8 |
|
v1 |
4 |
v3 |
v6 3 |
v7 |
9 |
2 |
3 |
6 |
|
|
|
|
4 |
|
|
v4 |
|
v5 |
|
Лабораторная работа №6
Задание: Найти максимальный поток заданной транспортной сети.
v2 |
v5 |
|
|
5 |
|
6 |
1 |
6 |
12 |
v3 |
|
v1 |
|
v7 |
3 |
3 |
2 |
v4 |
2 |
v6 |