- •Математический факультет
- •Введение
- •1.2. Понятие графов и их виды
- •1.3. Способы описания графов
- •1.3.1. Матричное представление графов
- •1.3.2. Теоретико-множественное представление графов
- •1.3.3. Задание графов соответствием
- •Алгоритмы на графах
- •2.1. Алгоритм Беллмана-Форда
- •2.2 Алгоритм Флойда-Уоршелла
- •Заключение
- •Список использованной литературы
Заключение
В ходе написания курсовой работы мною были раскрыты профессиональные задачи, которые можно решить, используя графы. Данная тема широко применяется в обыденной жизни человека: в работе GPS, коммутации информационных пакетов в сетях и прочее.
При написании курсового проекта мною была изучена специальная литература, включающая в себя статьи и учебники, описаны теоретические аспекты и раскрыты ключевые понятия исследования, рассмотрено практическое применение графов.
Также эта тема будет важна не только для преподавателей ВУЗов и школ, но также и их учеников, так как данный раздел интенсивно развивается в информационном обществе.
Список использованной литературы
Источники на русском языке
Ананий В. Левитин. Алгоритмы: введение в разработку и анализ. – М.: «Вильямс», 2006.
Асельдеров З.М., Донец Г.А. Представление и восстановление графов – К.: Наукова Думка, 1991.
Басакер Р., Саати Т. Конечные графы и сети. – М.: Наука, 1974.
Зыков А. А. Основы теории графов. – М.: «Вузовская книга», 2004.
Касьянов В. Н., Евстигнеев В.А. Графы в программировании: обработка, визуализация и применение. – СПб.: БХВ-Петербург, 2003.
Оре О. Теория графов. – 2-е изд. – М.: Наука, 1980.
Харари Ф. Теория графов. – М.: КомКнига, 2006
Электронные ресурсы
Википедия: Граф [электронный ресурс]: URL: http://ru.wikipedia.org/wiki/Граф_(математика)
Википедия: Теория графов [электронный ресурс]: URL: http://ru.wikipedia.org/wiki/Теория_графов
Сиберн: Алгоритм Беллмана-Форда [электронный ресурс]: URL: http://cybern.ru/algoritm-forda-bellmana.html
Сиберн: Алгоритм Флойда-Уоршелла [электронный ресурс]: URL: http://cybern.ru/algoritm-flojda-uorshella.html