Содержание
Задание на разработку
Введение
1.Метод решения задачи поиска кратчайших путей
2.Метод решения задачи коммивояжера
3.Описание программы поиска кратчайших путей
4.Руководство пользователя и моделирование работы программы
Заключение
Литература
Приложения Содержание
Выдержка из текста
Лидирующее значение в становлении северорусской государственности волею судеб получила Старая Ладога, которая была основана в 8 веке на самом главном транснациональном торговом пути «из варяг в греки».На сегодняшний день некоторые учение после множественных исследований выразили мнение о том, что либо «путь из варяг в греки» – это ошибка, либо он был, но проходил по несколько другому маршруту, либо это вовсе вымысел летописца.
Обработчик нажатия на кнопку Button1 («Найти кратчайшие пути»). При наступлении этого события компонент ListBox1 очищается, затем вызывается основная подпрограмма FloydWarshall, выполняющая нахождение кратчайших путей между вершинами графа. После выполнения подпрограммы FloydWarshall в цикле для каждой пары вершин печатается заголовок, кратчайшее расстояние между вершинами (если путь существует), а затем вызывается подпрограмма печати кратчайшего пути PrintPath.
Во-первых, были рассмотрены основные понятия теории графов (1 часть теоретического раздела). Во-вторых, были изучены алгоритмы поиска кратчайшего пути между определенной вершиной графа и остальными вершинами алгоритм Беллмана-Форда и алгоритм Дейкстры (2 часть теоретического раздела). В-третьих, был подробно рассмотрен алгоритм Флойда-Уоршалла поиска кратчайших путей между каждой парой вершин (3 часть теоретического раздела).
Целью курсовой работы было изучить алгоритм Флойда для нахождения кротчайших путей в графе. Определим длину l(Pab) пути Pab из вершины a в вершину b, как сумму длин ребер, составляющих этот путь.Задача отыскания кратчайшего пути для заданных вершин s,tV заключается в построении пути из s в t минимальной длины при условии, что такой путь существует.
В самой программе реализовано создание системы дорог и городов, что дает пользователю возможность проверки кратчайшего пути для любых двух городов, тем самым позволяя рассчитать свои временные и материальные затраты на дорогу. К преимуществам можно отнести понятный даже не осведомленному в программировании пользователю интерфейс, удобную навигацию, а также быстрое и точное произведение расчетов.
без учета повторяющихся путей (например, 1-2-3-1 и 2-3-1-2).Целью данной курсовой работы является рассмотрение задачи о кратчайшем пути.
В IX-X веках упоминаются 25 городов, в XI веке — еще 64, в XII веке — еще 135.По мнению многих историков, в домонгольской Руси можно выделить три периода градообразования: середина X — первая половина XI века; вторая половина XI — середина XII века; вторая половина XII — до 1237-1240 годов.
Пути совершенствования СКД в ДК Первомайский
ЛИТЕРАТУРА
1.Архангельский А.Я. 100 компонентов общего назначения библиотеки 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 с.
список литературы