Page 25 - 4517

7,6 8 3,2 9
1 3,2

5 2,1
1,0 5,4
2,1 3,2 9,8

2 6 7,6 10
2,1
4
4,3 7,6 4,3 6,5
1,0

3 5,4 7

Рисунок 8.1 – Мережа з вказаними пропускними
можливостями дуг і дуговими вартостями

Індивідуальні завдання

Індивідуальне завдання представлене в додатку А.

Контрольні питання

1 Що таке пропускна здатність шляху?
2 Сформулюйте задачу знаходження потоку мінімальної
вартості.
3 Яка послідовність кроків виконується при знаходженні
потоку мінімальної вартості?

23