ій обхідний шлях (2-3; 3-6)? Lсв=3600кан.-кмбез ветві2-7кратчайшій обхідний шлях (2-3; 3-7)? Lсв=2760кан.-кмбез ветві2-8кратчайшій обхідний шлях (2-3; 3-8)? Lсв=1320кан.-кмбез ветві3-4кратчайшій обхідний шлях (3-2; 2-6; 6-7; 7-4)? Lсв=0кан.-кмбез ветві3-5кратчайшій обхідний шлях (3-2; 2-5)? Lсв=8640кан.-кмбез ветві3-6кратчайшій обхідний шлях (3-2; 2-6)? Lсв=6960кан.-кмбез ветві3-7кратчайшій обхідний шлях (3-5; 5-7)? Lсв=1840кан.-кмбез ветві3-8кратчайшій обхідний шлях (3-5; 5-8)? Lсв=5200кан .-кмбез ветві4-5кратчайшій обхідний шлях (4-7; 7-5)? Lсв=43200кан.-кмбез ветві4-6кратчайшій обхідний шлях (4-5; 5-7; 7-3; 3-6)? Lсв=0кан .-кмбез ветві4-7кратчайшій обхідний шлях (4-5; 5-7)? Lсв=3360кан.-кмбез ветві4-8кратчайшій обхідний шлях (4-5; 5-8)? Lсв=5120кан.-кмбез ветві5-6кратчайшій обхідний шлях (5-2; 2-3; 3-7; 7-6)? Lсв=930кан.-кмбез ветві5-7кратчайшій обхідний шлях (5-4; 4-7)? Lсв=16120кан.-кмбез ветві5-8кратчайшій обхідний шлях (5-4; 4-8)? Lсв=16120кан.-кмбез ветві6-7кратчайшій обхідний шлях (6-3; 3-7)? Lсв=38430кан.-кмбез ветві6-8кратчайшій обхідний шлях (6-7; 7-3 ; 3-5; 5-8)? Lсв=0кан.-кмбез ветві7-8кратчайшій обхідний шлях (7-2; 2-8)? Lсв=0кан.-км
Найкоротший обхідний шлях (3-2; 2-6; 6-7; 7-4) без гілки 3-4 дає
? Lсв min=330 * (116 - (15 +45 +19 + 37)=0 кан.-км
Зробимо перерозподіл каналів в матрицях V і L (? - вилучена гілку, з'єднання між парою вузлів відсутня.):
0114243444546474001512535455565000? 26364656L=000017127374700000118283800000019129000000012000000000
0280240580160170280142000360+330240500600+330460220000?360290230650V=0000900210420+33064000000310620620000000610+330104000000008000000000
Розрахуємо сумарну протяжність зв'язків при n=nmax=28-1=27
2.4 Розрахунок сумарної протяжності зв'язків при інших n
Аналогічно розраховуємо протяжність зв'язків для n=nmax? 2=26, n=nmax? 3=25 і т.д. до тих пір, поки n не стане рівним n=nmin=7. Результати представлені нижче в таблиці 1.
Таблиця 1
Залежність сумарної протяжності зв'язків від числа гілок.
№ nісключаемая ветвькратчайшій обхідний шлях? Lсв min? ПС028 - - 741620127 (3-4) (3-2; 2-6; 6-7; 7-4) 0741620226 (4-6) (4-5; 5-7; 7-3; 3-6) 0741620325 (6-8) (6-7; 7-3; 3-5; 5-8) 0741620424 (7-8) (7-2; 2-8) 0741620523 (2-4) (2-3; 3-5; 5-8; 8-4) +240741860622 (5-6) (5-2; 2-3; 3-7; 7-6) +930742790721 (1-5) (1-3; 3-5) +960743750820 (1-6) (1-3; 3-6) 1020744770919 (1-2) (1-7; 7-2) 14007461701018 (2-8) (2-3; 3-8) 18007479701117 (1-7) (1-3; 3-7) 33607513301216 (2-5) (2-3; 3-5) 48607561901315 (2-7) (2-3; 3-7) 49207611101414 (2-6) (2-3; 3-6) 55807666901513 (4-7) (4-5; 5-7) 60007726901612 (4-8) (4-5; 5-8) 70407797301711 (3-8) (3-5; 5-8) 76007873301810 (1-4) (1-3; 3-5; 5-4) 19140806470199 (1-8) (1-3; 3-5; 5-8) 19880826350208 (3-7) (3-5; 5 -7) 25360851710217 (3-6) (3-5; 5-7; 7-6) 592009109100? 24????? 0015????? 000? 26??? L=000017??? 00000? 283800000019 ? 0000000? 000000000? 3130????? 004100????? 000? 10330??? V=00003320??? 00000? 635051500000003890? 0000000? 00000000
2.5 Побудова моделі структури мережі з МПС при
=nmin=7
З'єднуємо ті пари вузлів, гілки яких не рівні нескінченності...
