Лабораторная работа №4 по дисциплине «Сети связи» Вариант 08

Цель работы
Изучить параллельный метод для нахождения плана распределения каналов (ПРК), который является приближенным. Такой метод зачастую используется при большом числе узлов.

Задание
Требования задаются числом каналов между различными парами узлов, при этом необходимо, чтобы для удовлетворения требований было использовано минимальное число каналов первичной сети и образован план распределения каналов вторичной некоммутируемой сети.
Исходные данные в соответствии с вариантом:


Схема сети

План распределения каналов
 b12 b23 b36 b61 b15 b54 b46 b47
131 10 10           
132     10 10       
141 1             1
142       8     8 
143         15 15   
251 5       5     
252           5   5
261 1     1       
262   9 9         
263             5 5
 17 19 19 19 20 20 13 11
СУММА 3 1 1 1 0 0 7 9