Составители:
Рубрика:
20
3. Составить программу для реализации алгоритма.
Содержание отчета
1. Задание.
2. Граф-схема алгоритма.
3. Программа реализации алгоритма.
Контрольные вопросы
1. Какой критерий используется для определения кратчайшего
пути?
2. Что такое матрицы рельефов?
3. В каких случаях необходима коррекция рельефов?
4. Какого типа петли могут возникнуть при передаче информации?
Задание к лабораторной работе № 2
1. Расположение вершин такое же, как и на рис. 1.
2. Соответствие номеров и обозначений вершин следующее:
1 – A; 2 – B; 3 – C; 4 – D; 5 – E; 6 – F.
3. Номер топологической схемы выбирается по формуле:
N = 1+ i (mod 4),
где i – номер варианта задания.
ымехсйоксечиголопотремоН
ынишревеищюянидеос,арбеР
1
CE;ED;FC;EB;DB;CB;CA;BA
2
FE;ED;FC;EB;DB;CB;CA;BA
3
FE;FC;EC;EB;DB;CB;CA;BA
4
FE;ED;FC;EC;DB;CB;CA;BA
4. Выбор исходной вершины определяется по формуле:
N вершины = 1+ i (mod 6).
5. Написать программу определения оптимальных путей до исход-
ной вершины от вершин, не являющихся соседними с исходной.