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