3-5) КЗ=13970750без ветві2-6кратчайшій обхідний шлях (2-7; 7-6 ) КЗ=13946000без ветві2-7кратчайшій обхідний шлях (2-6; 6-7) КЗ=13747100без ветві2-8кратчайшій обхідний шлях (2-3; 3-1; 1-8) КЗ=13646690без ветві3-4кратчайшій обхідний шлях (3 -5; 5-4) КЗ=13389640без ветві3-5кратчайшій обхідний шлях (3-2; 2-5) КЗ=14072270без ветві3-6кратчайшій обхідний шлях (3-2; 2-6) КЗ=14020870без ветві3-7кратчайшій обхідний шлях (3-5; 5-7) КЗ=13952290без ветві3-8кратчайшій обхідний шлях (3-1; 1-8) КЗ=13828510без ветві4-5кратчайшій обхідний шлях (4-8; 8-5) КЗ=14302030без ветві4-6кратчайшій обхідний шлях (4-7 ; 7-6) КЗ=13495120без ветві4-7кратчайшій обхідний шлях (4-5; 5-7) КЗ=13855990без ветві4-8кратчайшій обхідний шлях (4-5; 5-8) КЗ=13772710без ветві5-6кратчайшій обхідний шлях (5 -7; 7-6) КЗ=13511930без ветві5-7кратчайшій обхідний шлях (5-4; 4-7) КЗ=13969870без ветві5-8кратчайшій обхідний шлях (5-4; 4-8) КЗ=13938730без ветві6-7кратчайшій обхідний шлях (6-2; 2-7) КЗ=14426150без ветві6-8кратчайшій обхідний шлях (6-7; 7-5; 5-8) КЗ=12714610без ветві7-8кратчайшій обхідний шлях (7-6; 6-2; 2-8) КЗ =13763930
Таким чином, після першого ітерації вилучається гілка 6-8, так як саме її вилучення дає мінімальні КЗ=12714610 руб.с обходом (6-7; 7-5; 5-8), з мережі з 27 гілками.
Зробимо перерозподіл каналів в матрицях V, L, Кз (? - вилучена гілку, з'єднання між парою вузлів відсутня
011424344454647400151253545556500011626364656L=000017127374700000118283800000019? 000000012000000000
0280240580160170280142000360240500600460220000330360290230650V=000090021042064000000310166016600000001650?00000008000000000
020252025252015002025202020250002020202518Кз=0000182520180000020121200000012? +00000003000000000
Подальші ітерації відповідно до алгоритму представимо в таблиці 2:
Таблиця 2
Залежність капітальних витрат від числа гілок
№ nісключаемая ветвькратчайшій обхідний шлях? КЗ028-- 13981270127 (6-8) (6-7; 7-5; 5-8)12714610226(2-4)(2-5;5-4)12096110325(1-8)(1-4;4-5;5-8)11499450424(3-4)(3-5;5-4)10925670523(5-6)(5-7;7-6)10368910622(4-6)(4-5;5-7;7-6)9856300721(1-2)(1-3; 3-2) 9388300820 (2-7) (2-5; 5-7) 9052820919 (7-8) (7-5; 5-8) 88176201018 (2-6) (2-5; 5-7; 7-6) 86031601117 (3-8) (3-5; 5-8) 83946401216 (2-8) (2-3; 3-5;5-8)78379801315(4-8)(4-5;5-8)75999001414(4-7)(4-5;5-7)73366601513(1-7)(1-4;4-5;5-7)69838601612(2-5)(2-3;3-5)67815401711(3-7)(3-1;1-4;4-5;5-7)65974001810(1-5)(1-4;4-5)6497560199(1-6)(1-4;4-5;5-7;7-6)6419360208(3-6)(3-5; 5-7; 7-6) 6406020217 (1-3) (1-4; 4-5; 5-3) 6405220
Остаточний вигляд матриць L і V після останньої ітерації:
0?? 34???? 0015????? 000? 26??? L=000017??? 00000? 283800000019? 0000000? 00000000
0?? 3590???? 002660????? 000? 4400??? V=00005750??? 00000? 471046700000003230? 0000000? 00000000
3.3 Побудова моделі структури мережі з МКЗ
З'єднуємо ті пари вузлів, гілки яких не рівні нескінченності в остаточній матриці L?.
Рис. 3
Модель структури мережі з Кз при n=nmin=7
3.4 Висновок
Мережа з МКЗ складається при n=nmin=7 з гілок: 1-4, 2-3, 3-5, 4-5, 5-8, 5-7, ...
