На первичной сети структура которой определена графом (рис 5.1)

Из рис 5.1 определяем кратчайшие пути.
Для φ25 = 24 их два (k=2): μ12,4,5; μ22,1,5
Для φ64 = 12 два (k=2): μ16,3,4; μ26,5,4
Для φ13 = 16 их два (k=2): μ11,2,3; μ21,6,3 Для φ23 = 16 один (k=1): μ12,3
Для φ13= 24 их четыре(k=4): μ11,2,3; μ21,4,3; μ21,5,3; μ21,6,3;
Для φ25= 24 их два(k=2): μ12,3,5; μ22,1,5;
Для φ56= 12 их два(k=2): μ15,1,6; μ25,3,6;
Определим число каналов, необходимое для обслуживания данного потока, распределяя общее число каналов равномерно на k путей, обозначая их через Х.
Х11,2,3= Х21,4,3 = Х31,5,3= Х41,6,3 φ13/k = 44/4 = 11 .
Х12,3,5= Х22,1,5 =φ25/k = 20/2 = 10.
Х15,1,6= Х25,3,6 =φ56/k = 12/2 = 6.
Составляем матрицу C ребер емкостей кратчайших путей и для сделанного
идеального ПРК, представленную в таблице 5.1.
Подсчитываем для каждого ребра bij его емкость, полученную в результате загрузки в соответствии с идеальным ПРК, и в графе ΔXij ставим со знаком "+" то число каналов, которое осталось незагруженным (ненасыщенные ребра) и со знаком "-" число каналов, на которое загрузки ребра в соответствии с идеальным ПРК превышают заданное число каналов в ребре.
Таблица 5.1
ij
Ёмкость
пути 1-2 1-4 1-5 1-6 2-3 4-3 5-3 6-3 Примечания
13 Х11,2,3 11 10
11 10
Х21,4,3
11 18
11 18
Х31,5,3
11 4
11 4
Х41,6,3
11 12
11 12
25 Х12,3,5
10
10
Х22,1,5 10
10
56 Х15,3,6
6 6
Х25,1,6
6 6
1ij -1 +9 -7 +3 -1 +9 -7 +3 ПРК не
допустим
2ij -1 +2 0 +3 -1 +2 0 +3 ПРК не
допустим
3ij 0 +2 0 +2 0 +2 0 +2 ПРК до-
пустим
После первого этапа оказались перегруженными рёбра: 1-2, 1-5, 2-3