книга DipMaster-Shop.RU
поиск
карта
почта
Главная На заказ Готовые работы Способы оплаты Партнерство Контакты F.A.Q. Поиск
"Нелинейная цифровая фильтрация" ( Курсовая работа, 40 стр. )
"Основы теории управления"* ( Контрольная работа, 13 стр. )
"Программа для разархивации файла, созданного по алгоритму RLE" ( Контрольная работа, 11 стр. )
"Технология "Millipede". Разработка модели форматирования в системе FAT 32." ( Контрольная работа, 10 стр. )
AJAX – интерфейс для системы CATS ( Курсовая работа, 13 стр. )
CMS для компании «КАРЛЭНД Сервис» ( Отчет по практике, 26 стр. )
JST Компилятор Smalltalk JVM ( Курсовая работа, 24 стр. )
Microsoft Excel ( Контрольная работа, 28 стр. )
PaketForm. Система обработки заявок на открытие счетов в ОАО АКБ «Росбанк». ( Отчет по практике, 29 стр. )
program z5 ( Контрольная работа, 11 стр. )
Web-рейтинг “Active Student” ( Курсовая работа, 13 стр. )
АВТОМАТИЗАЦИЯ ПРОЦЕССА ЮНИТ-ТЕСТИРОВАНИЯ ПРИЛОЖЕНИЯ «ПОЧТОВЫЙ КЛИЕНТ»: APPLICATION LAYER ( Курсовая работа, 22 стр. )
АВТОМАТИЗАЦИЯ ПРОЦЕССА ЮНИТ-ТЕСТИРОВАНИЯ ПРИЛОЖЕНИЯ «ПОЧТОВЫЙ КЛИЕНТ»: APPLICATION LAYER 2007-23 ( Курсовая работа, 23 стр. )
Автоматизация процесса создания выходной документации для ОАО “Черногорский Завод Искусственных Кож ( Дипломная работа, 182 стр. )
Автоматизированная система управления ОПтК ( Курсовая работа, 43 стр. )
Автоматизированная система оперативно-диспетчерского управления (АСОДУ) патентно-правового бюро «Эксперт» ( Дипломная работа, 116 стр. )
Автоматизированное рабочее место «СЕССИЯ» ( Курсовая работа, 41 стр. )
Автоматическое обновление метаданных на основе версий DDL ( Курсовая работа, 14 стр. )
Алгоритмизация и программирование процессов обработки данных ( Контрольная работа, 9 стр. )
Алгоритмические языки и программирование ( Курсовая работа, 31 стр. )
Алгоритмические языки высокого уровня. Структура формального алгоритмического языка ( Контрольная работа, 14 стр. )
Алгоритмические языки и теория програмирования ( Курсовая работа, 41 стр. )
Алгоритмический язык Паскаль ( Контрольная работа, 20 стр. )
Алгоритмы работы с некоторыми структурами данных при программировании на Delphi. ( Контрольная работа, 40 стр. )
Анализ потоков управления для языка программирования Pascal ( Курсовая работа, 6 стр. )

Введение 3

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

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

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

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

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

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

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

Заключение 18

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

Задача поиска кратчайших путей между парами вершин в графе в различных интерпретациях часто встречается на практике. Например, вершины графа можно рассматривать как города, веса дуг – как расстояния, тогда задача будет заключаться в поиске оптимальных маршрутов. Другой вариант – компьютерная сеть (вершины графа – компьютеры, веса графов – время передачи пакета информации по сети).

Целью данной курсовой работы является рассмотрение алгоритмов поиска кратчайшего пути между парами вершин в графе и написание по одному из алгоритмов программного продукта с использованием среды разработки 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. Красиков И.В., Красикова И.Е. Алгоритмы – просто как дважды два. – М.: Эксмо, 2007. – 256с.

5. Новиков Ф.А. Дискретная математика для программистов. – СПб.: Питер, 2004. – 368с.

Примечаний нет.

2000-2024 © Copyright «DipMaster-Shop.ru»