IT, готовая курсовая работа

ZAUCHKA.ru

+7 913 789-74-90

Интернет-магазин/Информатика, программирование, базы данных/Информатика/Нахождение наикратчайшего пути в графе

Тема/Вариант	Нахождение наикратчайшего пути в графе
Предмет	Информатика
Тип работы	курсовая работа
Объем работы	21
Дата поступления	12.12.2012

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.

Уточнение информации

+7 913 789-74-90
info@zauchka.ru
группа вконтакте