Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Лабораторная06

.pdf
Скачиваний:
15
Добавлен:
17.03.2015
Размер:
76.79 Кб
Скачать

Лабораторная работа №6

Задание: Найти максимальный поток заданной транспортной сети.

 

v2

7

 

v3

 

12

 

4

3

v1

6

v4

 

v7

 

 

 

 

 

 

5

1

9

 

3

 

 

 

 

v5

2

 

v6

Лабораторная работа №6

Задание: Найти максимальный поток заданной транспортной сети.

v2

3

v4

14

 

7

2

3

 

v1

4

v6

5

v5

 

 

8

 

 

v3

 

Лабораторная работа №6

Задание: Найти максимальный поток заданной транспортной сети.

 

 

v2

 

 

 

 

5

8

 

v1

4

v3

v6 3

v7

8

2

3

6

 

 

 

 

4

 

 

v4

 

v5

 

Лабораторная работа №6

Задание: Найти максимальный поток заданной транспортной сети.

v2

v5

 

 

5

 

4

1

6

12

v3

 

v1

 

v7

3

3

2

v4

2

v6