an> ik = k і s kj < span align = "justify"> = j, тоді вважаємо, що весь шлях визначений, так як знайдені всі проміжні вузли. В іншому випадку повторюємо описану процедуру для шляхів від вузла i до вузла k і від вузла k до вузла j.
.2 Опис інтерфейсу і роботи програми
В
Рис.2.4. Інтерфейс програми
За описаним вище алгоритмом була розроблена і написана програма.
У лівій частині вікна розташовуються матриця відстаней і матриця послідовності вузлів. Кнопка "Розрахувати". Праворуч розташовані: поле графа, де виставляються вершини графа, вибір режиму з'єднання вершин графа, поля введення ввершін для знаходження найкоротшого відстані між ними, кнопка, після натискання якої обчислюється ця відстань. p align="justify"> Порядок роботи з програмою:
) Виставити вершини на полі графа. Вершини виставляються клацанням лівої кнопки миші.
) Вибрати режим з'єднання вершин. З'єднати вершини між собою. Граф повинен бути зв'язковим, тобто граф, в якому всі вершини зв'язані.
) Натиснути кнопку "Розрахувати". Після цього відбудеться оптимізація матриці відстаней і послідовності вузлів за алгоритмом Флойда.
) Ввести номер 1 і 2 вершини, після натискання кнопки "Знайти найкоротшу відстань" воно буде розраховано.
В
Рис.2.5 Побудова графа.Вичісленіе найкоротшої відстані.
3. Експериментальна частина
3.1 Аналіз технічного завдання на проектування РИВС
Програмним комплексом NetPRO були згенеровані 8 вертикальних мереж з початковою зіркоподібній топологією. Вибираючи центр передачі даних необхідно домогтися оптимального розміщення зв'язків між містами. Визначається початкова вартість мережі шляхом зміни пропускної здатності каналу залежно від трафіку цього каналу. І надалі згенерувати початкові дані для проектування горизонтальної мережі, для забезпечення мінімуму критерію оптимальності - загальної вартості мережі. Кількість міст у регіонах зазначено в таблиці 1. br/>
Таблиця 3.1
№ п.п. № регіонаКол-во міст (вузлів) 11112215331744185519661877208819Всего: 10137
3.2 Проектування регіональних вертикальних мереж
При проектуванні мереж використовуються основні параметри: пропускна спроможність каналу, трафік і вартість мережі. Змінюючи пропускну здатність каналів, центр мережі, канали зв'язку між містами, а також місця розташування концентраторів, домагаються...
