МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ, МОЛОДІ ТА СПОРТУ Національний університет “Львівська політехніка” Кафедра “Телекомунікації”
Лабораторна робота № 3 ПОБУДОВА МЕРЕЖІ НАЙКОРОТШИХ ШЛЯХІВ Львів 2011 Мета роботи По заданій матриці довжин ||L|| побудувати мережу найкоротших шляхів евристичним методом послідовного аналізу елементів матриці. Теоретичні відомості Матриця довжин – це математичне зображення мережі у вигляді матриці, де номери стовпців і рядків відповідають номерам вузлів мережі, а елементи на перетину стовпців і рядків відповідають відстані між відповідними вузлами мережі. Пропускна здатність – це максимально можлива швидкість передавання інформації через канал зв’язку при варіації сигналів на вході. Оптимальна пропускна здатність – це пропускна здатність при якій забезпечується передача повідомлення по лінії зв’язку із заданою інтенсивністю. Дискретна пропускна здатність – це пропускна здатність, що відрізняється від оптимальної не більше ніж на +20% і приймає одне із значень із допустимого ряду дискретних значень. Хід роботи По заданій матриці довжин ||L|| побудувати мережу найкоротших шляхів евристичним методом послідовного аналізу елементів матриці :
Побудова мережі найкоротших шляхів: 2 2 2 3 Висновок: Сформував матрицю шляхів, з якої знайшов найменші значення елементів кожного рядка і на основі цього побудував мережу найкоротших шляхів.