Категория
Информатика
Тип
реферат
Страницы
22 стр.
Дата
21.09.2009
Формат файла
.doc — Microsoft Word
Архив
19792.zip — 419.08 kb
  • naxozhdenie-kratchajshego-puti_19792_1.doc — 1174.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
3
Оцените работу
Хорошо  или  Плохо


Текст работы

ВОРОНЕЖСКИЙ ИНСТИТУТ ВЫСОКИХ ТЕХНОЛОГИЙФакультет заочного и послевузовского обучения
Курсовой проект
По дисциплине: «Технология программирования»Тема: «Определение кратчайшего пути в графе»Воронеж 2004 г.
СОДЕРЖАНИЕВВЕДЕНИЕ 31. ТЕОРИЯ ГРАФОВ. 41.1. Историческая справка. 41.2. Основные термины и теоремы теории графов. 92. ЗАДАЧИ НА ГРАФАХ. 152.1. Описание различных задач на графах. 152.2. Нахождение кратчайших путей в графе 163. ПРОГРАММА ОПРЕДЕЛЕНИЯ КРАТЧАЙШЕГО ПУТИ В ГРАФЕ 193.1. Язык программирования Delphi. 193.2. Программа «Определение кратчайшего пути в графе» 20ЗАКЛЮЧЕНИЕ 25СПИСОК ЛИТЕРАТУРЫ 27ПРИЛОЖЕНИЕ 28Текст программы определения кратчайшего пути в графе 28ВВЕДЕНИЕ
Начало теории графов как математической дисциплины было положено Эйлером в его знаменитом рассуждение о Кенигсбергских мостах. Однако эта статья Эйлера 1736 года была единственной в течение почти ста лет. Интерес к проблемам теории графов возродился около середины прошлого столетия и был сосредоточен главным образом в Англии. Имелось много причин для такого оживления изучения графов. Естественные науки оказали свое влияние на это благодаря исследованиям электрических цепей, моделей кристаллов и структур молекул. Развитие формальной логики привело к изучению бинарных отношений в форме графов. Большое число популярных головоломок подавалось формулировкам непосредственно в терминах графов, и это приводило к пониманию, что многие задачи такого рода содержат некоторое математическое ядро, важность которого выходит за рамки конкретного вопроса. Наиболее знаменитая среди этих задач–проблема четырех красок, впервые поставленная перед математиками Де Морганом около 1850 года. Никакая проблема не вызывала столь многочисленных и остроумных работ в области теории графов. Благодаря своей простой формулировке



Ваше мнение



CAPTCHA