ПОБУДОВА МЕРЕЖІ НАЙКОРОТШИХ ШЛЯХІВ. Лабораторна робота з Інші. Робота № 520859

ПОБУДОВА МЕРЕЖІ НАЙКОРОТШИХ ШЛЯХІВ

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

Не вказано

Факультет:

Не вказано

Кафедра:

Кафедра Телекомунікації

Інформація про роботу

Рік:

2013

Тип роботи:

Лабораторна робота

Предмет:

Інші

Завантажити

Частина тексту файла (без зображень, графіків і формул):

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

Лабораторна робота Інші

77pazan77

05.03.2013 12:04

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

поділитись