Курсовая работа: Моделювання транспортної мережі

-

21

21

38

28⁺

28

28

-

28^-

3

7

7

7⁺

-

По табл. 4.1. знаходимо шлях l1=(15,21,31,38) зі станції 15 у 3 з позитивною пропускною здатністю. Елементи цього шляху позначаємо знаком «мінус», а симетричні – знаком «плюс». Визначаємо пропускну здатність знайденого шляху, що дорівнює найменшій з пропускних здатностей дуг: C1= min {10,18,22,28}=10.

Визначаються залишкові пропускні здатності дуг знайденого шляху і симетричних йому дуг. Для цього з елеме