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