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

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

Заказать

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

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

Заказать

Реферат

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

Заказать

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

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

Заказать

Диссертация

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

Заказать

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

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

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

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

Выдержка

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

Содержание

Содержание
Введение 3
1. Граф 3
1.1. Основные термины и понятия 3
1.2. Расстояние между вершинами, ярусы и диаметр графа. 4
1.3. Достижимость и связность в графах 5
1.3.1. Определение достижимости вершин 5
1.4. Представление графов в компьютере 5
1.4.1. Требования к представлению графов 5
1.4.2. Матрица смежности 6
1.4.3. Матрица инциденций 6
1.4.4.Списки смежности 7
1.4.5. Массив дуг 7
2. Описание рабочего проекта 8
2.1. Требования к работе программы 8
2.2. Описание алгоритма Флойда 8
2.3. Описание алгоритма Дейкстры 9
Обозначения 9
2.4. Программная реализация алгоритма 10
2.4. Руководство пользователя 12
Заключение 15
Литература 16
Приложение 17

Литература

ЛИТЕРАТУРА
1. Кристофидес Н. Теория графов. Алгоритмический подход.
2. Наиболее полное руководство для профессиональной работы в среде Visual Basic 6.0
3. Харари Ф. Теория графов.
4. Новиков Ф.А., Дискретная математика для программистов.
5. Б.Н. Миронов, Лабораторный практикум по теории графов.
6. Наиболее полное руководство для профессиональной работы в среде Visual Basic 6.0.

Форма заказа

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

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

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

Название Тип Год сдачи Страниц Цена
Программа перевода чисел (-10000?10000) написанных прописью в числовой формат Курсовая 2009 16 1500
Разработка экспертных систем, выбор системы документооборота организации Курсовая 2009 21 1500
Расчет количества воды, прошедшей через трубу трапециевидного сечения Курсовая 2008 14 1500
Создание Элективного курса "Программирование WEB страниц на JavaScript" Курсовая 2009 38 1500
Разработка_программных_комплексов_на_базе_объектно-ориентированного_программирования Курсовая 2009 27 1500
Защита файловой системы в какой-либо операционной системе Курсовая 2009 43 1500
Основные понятия теории информации Курсовая 2009 26 1300
Характеристики системы WWW в сети интернет Курсовая 2008 26 900
Курсовая по информатике (VBA в Excel) Курсовая 2010 20 1500
Оценка экологического аспекта мультимедийного продукта Курсовая 2009 21 1500
курсовые, дипломные, контрольные на заказ скидки на курсовые, дипломные, контрольные на заказ

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