Автор работы: Пользователь скрыл имя, 20 Марта 2014 в 20:56, курсовая работа
1. Определить наикратчайшие пути от узла B ко всем остальным узлам сети по алгоритму Дейкстры. Алгоритм реализовать в виде программы, считывающей матрицу всех связей в сети, и в качестве результата выдающей наикратчайший путь (описываемый как последовательность узлов, через которые он проходит) и его совокупный вес до произвольных узлов A, I, J. Структура матрицы представлена в таблице 1.
2. Определить степень сети и всех её узлов. Структуру сети брать из задания 1. Алгоритм определения степеней сети и узлов реализовать в виде программы.
3. Определить диаметр сети из задания 1. Для узлов B и F определить связанность по связям и узлам.
ТЕХНИЧЕСКОЕ ЗАДАНИЕ 3
ВВЕДЕНИЕ 6
1 АЛГОРИТМ ДЕЙКСТРЫ 8
1.1 Алгоритм, реализованный в программе 8
2 ОПРЕДЕЛЕНИЕ СТЕПЕНИ СЕТИ И УЗЛОВ 11
2.1 Реализация определения степени сети и узлов 12
3 ОПРЕДЕЛЕНИЕ ДИАМЕТРА СЕТИ 13
3.1 Реализация определения диаметра сети 13
4 МАРШРУТИЗАЦИЯ 15
5 IP АДРЕС 21
5.1 Класс сети 21
5.2 Маска сети 22
5.3 Номер сети 22
5.4 Номер узла 22
5.5 Широковещательный адрес 22
5.6 Диапазон адресов 23
6 ПОДСЕТИ 24
ЗАКЛЮЧЕНИЕ 26
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 27
ПРИЛОЖЕНИ А 28
ПРИЛОЖЕНИЕ В 30