Описание слайда:
Алгоритм решения задач Часть 1. Формирование начального плана распределения каналов ПС. 1. Выберем пару узлов 1 – 3 из списка и, соответствующее этой паре, требование ϕ13=18 каналов . 2. По рисунку 1 определяем кратчайшие пути между узлами 1 – 3. Например: µ 11,2,3 ; µ21,4,3 ; µ31,5,3. 3. Определяем число каналов в каждом из указанных выше путей, необходимое для удовлетворения требования ϕ13, распределяя 18 каналов равномерно по трем путям. Тогда емкости путей между 1 и 3 узлами будут равны: C1 (1,3)=C2 (1,3)=C3 (1,3)=6 каналов . 4. Аналогичные операции (1, 2 и 3) выполняем для трех других пар узлов. В результате получаем: ϕ36=16 µ 16,2,3 ; µ26,4,3 ; ϕ24=12 µ 11,2,4 ; µ21,4,3 ; ϕ56=16 µ 11,2,6,5 ; µ22,5,3,6 ; µ 31,5,6,4 ; µ45,4,3,6.