Дипломная работа

от 20 дней
от 9999 рублей

Заказать

Курсовая работа

от 10 дней
от 1999 рублей

Заказать

Реферат

от 3 дней
от 699 рублей

Заказать

Контрольная работа

от 3 дней
от 99 рублей
за задачу

Заказать

Диссертация

Сроки и стоимость индивидуальные

Заказать

Главная - Программирование - Поиск кратчайших путей в графе (С++)

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

  • Тема: Поиск кратчайших путей в графе (С++)
  • Автор: Юлия
  • Тип работы: Курсовая
  • Предмет: Программирование
  • Страниц: 18
  • Год сдачи: 2008
  • ВУЗ, город: КурскГТУ
  • Цена(руб.): 1500 рублей

Заказать персональную работу

Выдержка

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с.

Форма заказа

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

Тип работы *
Предмет *
Название *
Дата Сдачи *
Количество Листов*
уточните задание
Ваши Пожелания
Загрузить Файлы

загрузить еще одно дополнение
Страна
Город
Ваше имя *
Эл. Почта *
Телефон *
  

Название Тип Год сдачи Страниц Цена
Курсовая на языке С Курсовая 2007 1 1500
Сравнение эффективности приближенных методов решения трансцендентных уравнений (методом касательных и секущих). Погрешность. Геометрическое содержание. Курсовая 2007 26 1500
Отображение на ЖКИ индикаторе измеренной однокристальным AVR микроконтроллером температуры с помощью цифрового датчика температуры Курсовая 2008 31 1200
Решение задачи на языке на языке VBA Курсовая 2008 30 1000
Управление жидкокристаллическим индикатором WH0802(Hitachi) с помощью однокристального AVR микроконтроллера(ATMEL) Курсовая 2008 13 1000
Отображение данных о параметрах окружающей среды (температуры, давления, влажности, радиационного фона), измеренных однокристальным AVR микроконтро Курсовая 2008 13 1000
Программа для ОС DOS "Тест открытой формы по языку HTML" на языке программирования C/C++. Курсовая 2008 23 1000
Определение максимума (минимума) функций методом «золотого сечения". Курсовая 2008 19 1000
Разработать структуру данных (двоичные деревья поиска). Курсовая 2008 28 1500
Технология разработки программных продуктов. Курсовая 2008 6 1000
курсовые, дипломные, контрольные на заказ скидки на курсовые, дипломные, контрольные на заказ

© 2010-2016, Все права защищены. Принимаем заказы по всей России.