Составители:
Рубрика:
12
Замечание. Дерево кратчайших путей и дерево путей от узла
ко всем остальным узлам для неориентированных графов (сетей) со-
впадает с деревом кратчайших путей и деревом путей соответственно
от всех узлов к рассматриваемому узлу i. Для ориентированных гра-
фов (сетей связи) такого совпадения может и не быть.
Порядок выполнения работы
1. Получить задание.
2. Построить граф-схему алгоритма определения расстояний меж-
ду вершинами по матричному методу (используя дистанционные мат-
рицы) или алгоритма определения кратчайших путей по методу Флой-
да (используя дисперсионные матрицы).
3. Составить программу для реализации алгоритма.
4. Начертить дерево путей от заданной вершины к остальным вер-
шинам и дерево кратчайших путей от заданной вершины к остальным
вершинам при использовании метода Флойда.
Содержание отчета
1. Задание.
2. Сеть связи вычислительной сети по примеру (рис. 2).
3. Программа.
4. Результат выполнения программы
Контрольные вопросы
1. Какие критерии используются при выборе оптимальных путей в
вычислительных сетях?
2. Чем отличается матричный метод определения оптимального
пути от метода Флойда?
3. Как формируется исходная дистанционная матрица?
4. Как формируется матрица непосредственных длин связей Г?
5. Что такое дисперсионная матрица?
Задание к лабораторной работе № 1
1. Используемый в работе метод определяется по формуле:
i (mod 2),
где i – номер варианта задания; 0 – метод при использовании матрицы
расстояний; 1 – метод при использовании дисперсионной матрицы.
2. Число узлов определяется по формуле:
N=5+i (mod 3).
Страницы
- « первая
- ‹ предыдущая
- …
- 10
- 11
- 12
- 13
- 14
- …
- следующая ›
- последняя »
