Элементы проектирования сети передачи данных.

Введение Благодаря своему широкому применению, теория о нахождении кратчайших путей в последнее время интенсивно развивается. Нахождение кратчайшего пути - жизненно необходимо и используется практически везде, начиная от нахождения оптимального маршрута между двумя объектами на местности (напр. кратчайший путь от дома до академии),также используется в системах автопилота, используется для нахождения оптимального маршрута при перевозках коммутации информационного пакета Internet и мн. др. В рамках данной работы рассмотрена теория алгоритма Флойда и показано его применение на примере решения задачи о построении минимального остовного дерева.

Введение 1. Задача 2. Математическое описание алгоритма Флойда Литература

1. Нефедов В.Н., Осипова В.А. Курс дискретной математики. – М.: Издательство МАИ, 1992. 2. Лекции по теории графов. / Емеличев В.А., Мельников О.И. и др. М.: Наука, 1990. 3. Оре О. Теория графов. – М.: Наука, 1980. 4. Стариченко Б.Е. Теоретические основы информатики: Учебное пособие для вузов. – 2-е изд. Перераб. и доп. – М.: Горячая линия – Телеком, 2003. – 312 с. 5. Коршун В.Г. Выбор и оценка эффективных способов маршрутизации в СОД. 6. Основы сетей передачи данных / В.Г. Олифер, Н.А. Олифер. – М.: ИНТУИТ.РУ "Интернет-Университет Информационных технологий", 2003. – 248 с. 7. Мизин И.А., Богатырев В.А., Кулешов А.П. Сети коммутации пакетов. – М.: Радио и связь, 1986.