"justify"> При побудові різних варіантів схем мережі, що відрізняються числом n і розташуванням гілок зв'язку, будуть виникати відмінності в ємностях, оскільки за відсутності безпосереднього зв'язку між двома пунктами, канали між ними необхідно направляти в обхід, укрупнюючи інші гілки .
Вимога забезпечення заданого числа каналів між кожною парою пунктів залишається обов'язковим, тому завдання зводиться до оптимального розподілу каналів по гілках мережі, що забезпечує мінімальну протяжність зв'язків (МПС).
Сумарна протяжність зв'язків кожного варіанта побудови мережі визначається за формулою:
мережу гілка канал станція
де lij? ij - протяжність шляху між пунктами i та j, що складається з p гілок
? ij - необхідне число каналів між пунктами i та j, - число гілок зв'язку для даного варіанту побудови мережі.
Алгоритм побудови мережі з МПС:
· Введення вихідних даних: N, L, V;
· Розрахунок значень:
· Розрахунок
· Розрахунок? Lсвij при вилученні довільній гілки ij;
· Вибір мінімального значення? Lсвij і фіксація обхідного шляху для каналів вилученої гілки ij;
· Перерозподіл елементів у матрицях L і V, пов'язане з відсутністю вилученої гілки ij і появою додаткового числа каналів Vij в гілках обходу.
· Розрахунок
· Присвоєння індексу n значення n? 1.
· Перевірка значення n: при n=nmin - закінчення розрахунків.
Таким чином, мережа, що має найменшу протяжність зв'язків, буде утворена шляхом з'єднання всіх пунктів за принципом «кожен з кожним» (див. Додаток 5). Для такої мережі потрібно nmax гілок. За всіх інших схем сумарна протяжність зв'язків зростатиме.
Максимальну протяжність зв'язків матиме схема мережі з МПВ - «дерево».
2.1 Вихідні дані
=8;
011424344454647400151253545556500011626364656L=000017127374700000118283800000019129000000012000000000
0280240580160170280142000360240500600460220000330360290230650V=000090021042064000000310620620000000610104000000008000000000
;
2.2 Розрахунок сумарної протяжності зв'язків при n=nmax=28
2.3 Розрахунок сумарної протяжності зв'язків при
=nmax - 1=27:
Можливі наступні обходи:
без ветві1-2кратчайшій обхідний шлях (1-7; 7-2)? Lсв=1400кан.-кмбез ветві1-3кратчайшій обхідний шлях (1-5; 5-3)? Lсв=11040кан. -кмбез ветві1-4кратчайшій обхідний шлях (1-5; 5-4)? Lсв=15660кан.-кмбез ветві1-5кратчайшій обхідний шлях (1-3; 3-5)? Lсв=960кан.-кмбез ветві1-6кратчайшій обхідний шлях (1-3; 3-6)? Lсв=1020кан.-кмбез ветві1-7кратчайшій обхідний шлях (1-3; 3-7)? Lсв=1680кан.-кмбез ветві1-8кратчайшій обхідний шлях (1-3; 3-8)? Lсв=8520кан.-кмбез ветві2-3кратчайшій обхідний шлях (2-5; 5-3)? Lсв=16560кан.-кмбез ветві2-4кратчайшій обхідний шлях (2-3; 3-5; 5-8; 8-4)? Lсв=240кан.-кмбез ветві2-5кратчайшій обхідний шлях (2-3; 3-5)? Lсв=3000кан.-кмбез ветві2-6кратчайш...
