1   2   3   4   5
Ім'я файлу: Задача о макс потоке.docx
Розширення: docx
Розмір: 116кб.
Дата: 13.05.2023
скачати
Пов'язані файли:
Вар 13 Цыбиков МПР ЛП КР.docx

Задача о максимальном потоке


6

2



21

5

8

9

8v

6

4

9

7

3

4

5

6

7

8

3

1



10

15

4

18

3

8

14

17

13

8

14

15

16

12

10


Таблица 1
1
2
3
4
5
6
7
8

1



21



10-
3










2
13



6
17












3



9



14









3

4
14+
5
15






4
8
9-

5
8













7







6









18
12




8



7









6



16



10

8






8
4+






15




  1. Маршрут: 1-4-8 f(1) = min(10; 9)= 9

Таблица 2
1
2
3
4
5
6
7
8

1



21-



1
3










2
13+



6-
17












3



9+



14









3-

4
23
5
15






4
8
0

5
8













7







6









18
12




8



7









6



16



10

8






8+
13






15




  1. Маршрут: 1- 2 - 3 -8 f(2) = min(21; 6;3)= 3

Таблица 3
1
2
3
4
5
6
7
8

1



18-



1
3










2
+16



3
17-












3



12



14









0

4
23
+5
15






4
8-
0

5
8













7







6









18
12




8



7









+6



16



10 -

8






11
13






+15




  1   2   3   4   5

скачати

© Усі права захищені
написати до нас