Кратчайший путь из города в город

Пример готовой курсовой работы по предмету: Delphi

Содержание

Задание на разработку

Введение

1.Метод решения задачи поиска кратчайших путей

2.Метод решения задачи коммивояжера

3.Описание программы поиска кратчайших путей

4.Руководство пользователя и моделирование работы программы

Заключение

Литература

Приложения Содержание

Выдержка из текста

Лидирующее значение в становлении северорусской государственности волею судеб получила Старая Ладога, которая была основана в 8 веке на самом главном транснациональном торговом пути «из варяг в греки».На сегодняшний день некоторые учение после множественных исследований выразили мнение о том, что либо «путь из варяг в греки» – это ошибка, либо он был, но проходил по несколько другому маршруту, либо это вовсе вымысел летописца.

Обработчик нажатия на кнопку Button 1 («Найти кратчайшие пути»).

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

Во-первых, были рассмотрены основные понятия теории графов (1 часть теоретического раздела).

Во-вторых, были изучены алгоритмы поиска кратчайшего пути между определенной вершиной графа и остальными вершинами алгоритм Беллмана-Форда и алгоритм Дейкстры (2 часть теоретического раздела).

В-третьих, был подробно рассмотрен алгоритм Флойда-Уоршалла поиска кратчайших путей между каждой парой вершин (3 часть теоретического раздела).

Целью курсовой работы было изучить алгоритм Флойда для нахождения кротчайших путей в графе. Определим длину l(Pab) пути Pab из вершины a в вершину b, как сумму длин ребер, составляющих этот путь.Задача отыскания кратчайшего пути для заданных вершин s,tV заключается в построении пути из s в t минимальной длины при условии, что такой путь существует.

В самой программе реализовано создание системы дорог и городов, что дает пользователю возможность проверки кратчайшего пути для любых двух городов, тем самым позволяя рассчитать свои временные и материальные затраты на дорогу. К преимуществам можно отнести понятный даже не осведомленному в программировании пользователю интерфейс, удобную навигацию, а также быстрое и точное произведение расчетов.

без учета повторяющихся путей (например, 1-2-3-1 и 2-3-1-2).

Целью данной курсовой работы является рассмотрение задачи о кратчайшем пути.

В IX-X веках упоминаются

2. городов, в XI веке — еще 64, в XII веке — еще 135.По мнению многих историков, в домонгольской Руси можно выделить три периода градообразования: середина X — первая половина XI века; вторая половина XI — середина XII века; вторая половина XII — до 1237-1240 годов.

Пути совершенствования СКД в ДК Первомайский

ЛИТЕРАТУРА

1.Архангельский А.Я.

10. компонентов общего назначения библиотеки Delphi 5. — М.: Бином, 1999. — 266 с.

2.Архангельский А.Я. Delphi

6. Справочное пособие. — М.: Бином, 2001. — 1024 с.

3.Архангельский А.Я. Программирование в Delphi 6. — М.: Бином, 2001. — 564 с.

4.Архангельский А.Я. Язык SQL в Delphi 5. — М.: Бином, 2000. — 205 с.

5.Базы данных: модели, разработка, реализация / Карпова Т.- СПб.: Питер, 2001. – 304с.

6.Глушаков С.В., Ломотько Д.В. Базы данных .- Х.: Фолио, 2002. – 504 с.

7.Голубков Е.П. Маркетинг: стратегии, планы, структуры. М., Дело, 1995. – 450с.

8.Голубков Е.П. Маркетинговые исследования: теория, методология и практика. М., Финпресс, 1998. – 280с.

9.Гофман В.Э. Хомоненко А.Д. Delphi 5. — СПб.:

• Санки-Петербург, 2000. – 800с.

10.Гофман В.Э. Хомоненко А.Д. Delphi 6. — СПб.:

• Санки-Петербург, 2001. – 1145с.

11.Культин Н.Б. Delphi

6. Программирование на OBJECT PASCAL. — М.: Бином, 2001. — 526 с.

12.Культин Н.Б. Delphi

7. Программирование на OBJECT PASCAL. — М.: Бином, 2003. — 535 с.

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