Введение 3
1. Теоретическая часть 4
1. 1. Графы. Понятие графов в памяти компьютера 4
1. 2. Розыск кратчайших стезей из фиксированной вершины по всех остальных 6
1. 3. Розыск кратчайшего пути меж всякой парой вершин 7
2. Практическая часть 11
2. 1. Контент программы 11
2. 2. Отображение работы программы 16
Заключение 18
Перечень литературы 19
Выдержка
Заключение
В процессе исполнения предоставленной курсовой работы был решен разряд задач.
Во-1-х, были осмотрены главные мнения теории графов(1 дробь абстрактного раздела). Во-2-х, были исследованы методы розыска кратчайшего пути меж определенной вершиной глава и остальными вершинами метод Беллмана-Форда и метод Дейкстры(2 дробь абстрактного раздела). В-3-х, был тщательно осмотрен метод Флойда-Уоршалла розыска кратчайших стезей меж всякой парой вершин(3 дробь абстрактного раздела).
Потом в согласовании с методом Флойда-Уоршалла в среде Delphi было создано прибавление, обретающее короткие пути меж всякой парой вершин сообразно данной юзером матрице весов(в предоставленном прибавлении веса цельные числа, как позитивные, этак и отрицательные. Единственное ограничение, прикладываемое методом неимение отрицательных циклов в графе). Опосля разработки программный продукт был протестирован на нескольких графах с разным числом вершин. Ошибок отыскано не было.
Литература
1. Метод Флойда // [Электрический ресурс]: портал Факультета «Компьютерные информационные технологии» Государственного технического института Украины ХПИ. Электрон. дан. Режим доступа: http://khpi iip. mipk. kharkiv. edu/library/datastr/book_sod/kgsu/din_0124. html. Загл. с экрана.
2. Метод Флойда-Уоршелла // [Электрический ресурс]: Энциклопедия Википедия. Электрон. дан. Режим доступа: http://ru. wikipedia. org/wiki/Алгоритм_Флойда__Уоршелла. Загл. с экрана.
3. Кормен Т. , Лейзерсон Ч. , Ривест Р. Методы: построение и анализ. М. : Двучлен, 2000. 960с.
4. Красиков И. В. , Красикова И. Е. Методы элементарно как дважды 2. М. : Эксмо, 2007. 256с.
5. Новиков Ф. А. Дискретная математика для программистов. СПб. : Питер, 2004. 368с.
Заключение
В процессе выполнения данной курсовой работы был решен ряд задач.
Во-первых, были рассмотрены основные понятия теории графов (1 часть теоретического