Поиск кратчайших путей в графе (С++)

Краткая выдержка из текста работы (Аннотация)

void __fastcall TForm1::Button1Click(TObject *Sender);

Обработчик нажатия на кнопку Button1 («Найти кратчайшие пути»). При наступлении этого события компонент ListBox1 очищается, затем вызывается основная подпрограмма FloydWarshall, выполняющая нахождение кратчайших путей между вершинами графа. После выполнения подпрограммы FloydWarshall в цикле для каждой пары вершин печатается заголовок, кратчайшее расстояние между вершинами (если путь существует), а затем вызывается подпрограмма печати кратчайшего пути PrintPath.

Рассмотрим подробнее работу указанных подпрограмм.

Содержание работы

Введение 3

1. Теоретическая часть 4

1.1. Графы. Представление графов в памяти компьютера 4

1.2. Поиск кратчайших путей из фиксированной вершины до всех остальных 6

1.3. Поиск кратчайшего пути между каждой парой вершин 7

2. Практическая часть 11

2.1. Текст программы 11

2.2. Описание работы программы 15

Заключение 17

Список литературы 18

Использованная литература

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. Красиков И.В., Красикова И.Е. Алгоритмы просто как дважды два. М.: Эксмо, 2007. 256с.
5. Новиков Ф.А. Дискретная математика для программистов. СПб.: Питер, 2004. 368с.

Другие похожие работы

• Курсовая - Решить систему n-линейных уравнений методом последовательных итераций. Коэффициенты - любые целые числа.
• Контрольная - Решение задачи
• Контрольная - Сложение на списках
• Курсовая - Программа на языке VBA ,которая вводит исходные данные,выполняет расчеты и выводит на экран
• Учебник - Объектно-ориентированное программирование на языке С++
• Реферат - Линейное программирование.
• Курсовая - Delphi-элементы:1. Label 2. StringGrid 3. RichEdit 4. Timer 5. SavePictureDialog 6. SpinButton
• Дипломная - Разработка интернет-магазина по продаже футбольной атрибутики ФК Спартак Москва
• Курсовая - Обработка данных, созданных во внешних источниках Microsoft Office, в приложениях на языке Visual Basic. Вариант 7
• Курсовая - Разработка системы диспетчеризации автотранспорта