Построение полносвязной, кольцевой и всех вариантов радиальной сети

Полносвязная сеть - это сеть, в которой каждый узел связан со всеми остальными напрямую.

По таблице расстояний длина такой сети вычисляется как сумма элементов всех ячеек снизу или сверху от главной диагонали.

Длина полученной полносвязной сети:

Lполн. = 4.472 + 6.000 + 10.000 + 14.422 + 12.083 + 18.682 + 16.125 + 22.091 + 14.560 + 5.657 + 6.325 + 10.000 + 7.616 + 14.318 + 12.000 + 18.000 + 11.662 + 6.325 + 12.166 + 11.045 + 18.028 + 16.492 + 22.361 + 17.205 + 6.000 + 5.831 + 12.369 + 11.662 + 17.088 + 14.422 + 3.162 + 6.708 + 7.211 + 11.662 + 12.166 + 7.000 + 5.831 + 11.402 + 9.487 + 3.606 + 5.000 + 9.849 + 6.000 + 6.325 + 10.000 = 490.416.

Построение кольцевой сети и расчет ее длины

Кольцевая сеть изображена на рисунке 1.3. Каждый узел кольцевой сети связан ровно с двумя другими.

Для набора из N узлов возможны N! вариантов соединения их в кольцевую сеть. Для примера вычислим длину кольцевой сети, узлы которой соединены в следующем порядке: 1-2-3-4-5-6-7-9-8-10-1.

Длина полученной кольцевой сети:

Lкольц. = l12 + l23 + l34 + l45 + l56 + l67 + l79 + l98 + l80 + l01 =

.472 + 5.657 + 6.325 + 6.000 + 3.162 + 7.000 + 5.000 + 6.000 + 6.325 + 14.560 = 64.501.

Рисунок 1.3 - Кольцевая сеть

Прочтите также:

Разработка цифрового датчика скорости
погрешность Поставленная задача звучит таким образом: Программным способом реализовать датчик угловой скорости вращения электродвигателя. В современных системах управлен ...

Измеритель оптической мощности
Для достижения требуемых параметров передачи ВОЛС и высоких эксплуатационных качеств ВОСП метрологическое обеспечение строительства и технической эксплуатации должно создавать возможнос ...

Разработка термометра-термостата на интегральном датчике температур DS18B20 и микроконтроллере PIC16F84
Необходимо разработать термометр-термостат на интегральном датчике температур DS18B20, и микроконтроллере PIC16F84. Данное устройство предназначено для измерения температуры и вывода ее ...