ю зв'язності L. Матриця симетрична, тому можна працювати тільки з верхньою половиною матриці. Елементи матриці являють собою протяжності гілок між парами вузлів (станцій).
011424344454647400151253545556500011626364656L=000017127374700000118283800000019129000000012000000000
З таблиці додатка 2 складаємо матрицю? ij:
80110210180601302008101708902801204204503601903080150901408050130 | | vij | | =400120240800701301004401008022083060180120480401502108013082048050080100180320500130420406103052020014054040380
Матриця ємності мережі V виходить з матриці? ij складанням числа каналів? ij +? ji, тобто чисел симетричних відносно головної діагоналі матриці:
0280240580160170280142000360240500600460220000330360290230650V=000090021042064000000310620620000000610104000000008000000000
З таблиці додатка 3 і на підставі матриці V отримуємо матрицю капітальних витрат:
020252025252015020252020202502020202518Кз=+0182520180201820018150300 1. Розрахунок мереж з мінімальною довжиною гілок
Структура мережі з мінімальною довжиною гілок (МПВ) відповідає такій мережі, в якій сума довжин гілок мінімальна. З точки зору теорії мереж зв'язку мережу з МПВ - це екстремальне повне власне дерево, для побудови якого використовується метод Прима.
Алгоритм побудови мережі з МПВ:
· Записується матриця зв'язності L;
· Виділяють в кожному рядку гілка найменшої довжини. Слід враховувати, що матриця симетрична і одну і ту ж гілку, що зустрічається в двох рядках, можна використовувати для мережі лише одного разу;
· Наносять на схему найменшу гілку з виділених;
· З решти виділених гілок знову шукають найменшу, але дозволяє зв'язати один з вже з'єднаних вузлів з ще не мають зв'язків;
· Наносять на схему мережі гілку, знайдену в попередньому пункті;
· Перевіряють, чи все вузли з'єднані в мережу.
1.1 Визначення структури мережі з МПВ
0114243444546474114015125354555652415011626364656L=3412511601712737474435261701182838544536127118019129645546372819012074655647381291290
Мережа з МПВ складається з гілок 1-3; 2-3; 3-5; 4-5; 5-7; 6-7; 5-8
1.2 Розрахунок сумарної протяжності мережі з МПВ:
1.3 Побудова моделі структури мережі з МПВ
З'єднуємо вузли в наступному порядку: 1-3; 2-3; 3-5; 5-4; 5-7; 5-8; 6-7.
Рис. 1.
Модель структури мережі з МПВ
1.4 Висновок
Із збільшенням кількості гілок сумарна протяжність гілок збільшується. У нашому випадку мережа з МПВ складається при n=nmin=7 з гілок: 1-3; 2-3; 3-5; 5-4; 5-7; 5-8; 6-7.імеем мережу з найменшою протяжністю гілок. Протяжність гілок 167 км. При n=nmax=28 протяжність гілок максимальна і становить 1708 км. Графік залежності сумарної протяжності гілок від числа гілок представлений додатку 4
2. Розрахунок мереж зв'язку з мінімальною довжиною зв'язків