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

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

Заказать

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

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

Заказать

Реферат

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

Заказать

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

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

Заказать

Диссертация

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

Заказать

Главная - Информатика - Кратчайшие пути для всех пар вершин

Кратчайшие пути для всех пар вершин Информатика. Курсовая

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

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

Выдержка

Заключение
В процессе выполнения данной курсовой работы был решен ряд задач.
Во-первых, были рассмотрены основные понятия теории графов (1 часть теоретического раздела). Во-вторых, были изучены алгоритмы поиска кратчайшего пути между определенной вершиной графа и остальными вершинами алгоритм Беллмана-Форда и алгоритм Дейкстры (2 часть теоретического раздела). В-третьих, был подробно рассмотрен алгоритм Флойда-Уоршалла поиска кратчайших путей между каждой парой вершин (3 часть теоретического раздела).
Затем в соответствии с алгоритмом Флойда-Уоршалла в среде Delphi было разработано приложение, находящее кратчайшие пути между каждой парой вершин по заданной пользователем матрице весов (в данном приложении веса целые числа, как положительные, так и отрицательные. Единственное ограничение, накладываемое алгоритмом отсутствие отрицательных циклов в графе). После разработки программный продукт был протестирован на нескольких графах с различным числом вершин. Ошибок найдено не было.

Содержание

Введение 3
1. Теоретическая часть 4
1.1. Графы. Представление графов в памяти компьютера 4
1.2. Поиск кратчайших путей из фиксированной вершины до всех остальных 6
1.3. Поиск кратчайшего пути между каждой парой вершин 7
2. Практическая часть 11
2.1. Текст программы 11
2.2. Описание работы программы 16
Заключение 18
Список литературы 19

Литература

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

Форма заказа

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

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

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

Название Тип Год сдачи Страниц Цена
Аппаратное обеспечение ПК Курсовая 2008 30 1500
Интеллектуальный поиск информации Курсовая 2008 23 1500
История развития вычислительной техники Курсовая 2007 48 1500
Компьютерные вирусы Курсовая 2007 29 1500
Проектирование информационных систем Курсовая 2007 43 1500
Организация мультипроцессорных вычислительных систем на базе процессоров Intel, Pentium Курсовая 2009 50 1500
Обзор индустрии туризма в сети Интернет Курсовая 2007 34 1500
Анализ статистических данных индустрии туризма в сети Интернет Курсовая 2007 32 1500
Сравнение двух региональных сайтов (официального сайта республика Коми и сайта Алтайского края) Курсовая 2007 17 1500
Разработка автоматизированной информационной технологии управления контролем исполнения поручений (на примере маркетингового подразделения ЗАО «Юни-трэйд») Курсовая 2008 24 1500
курсовые, дипломные, контрольные на заказ скидки на курсовые, дипломные, контрольные на заказ

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