Содержание
Содержание
Введение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.
С этим материалом также изучают
Подробное руководство по написанию курсовой работы на тему технологической увязки времени работы бригад в строительстве. Узнайте структуру работы, методику расчетов, как построить циклограмму и линейный график, а также найдите наглядные примеры для вашего проекта.
... Теоретическая часть 3. Описание алгоритма 4. Текст программы 5. Результат работы программы 6. Заключение 7. Список источников информации Выдержка из текста Графом называется набор ...
Разбираем все этапы проектирования устройства логического управления для курсовой работы – от выбора автомата Мура и кодирования состояний до синтеза схемы и верификации. В статье вы найдете теоретические основы и практические примеры, которые помогут вам в написании.
... ребер.Выдержка из текстаДля заданного на рисунке графа постройте минимальное остовное дерево, применив алгоритм Прима (построение начинать с вершины Е). В ответе укажите порядок ...
Узнайте, как правильно структурировать и написать курсовую работу по итерационным методам решения СЛАУ. Рассматриваем теоретические основы, алгоритмы Якоби и Зейделя, а также методы ускорения сходимости, включая метод Чебышева.
Изучите все этапы создания курсовой работы по стратегическому менеджменту. В статье представлен детальный разбор теоретических основ, сравнительный анализ ключевых методов (SWOT, PEST, Портер) и готовый шаблон структуры для вашего исследования.
Изучите детальный образец и пошаговую структуру курсовой работы по управлению материальными потоками. Внутри вы найдете теоретические основы, методики анализа АВС и XYZ, а также практические советы для создания качественной научной работы.
Ищете материал для курсовой по жизненному циклу организации? В статье представлен детальный разбор всех стадий от зарождения до спада с уникальным акцентом на изменении роли и задач HR-департамента. Узнайте, как меняются подходы к найму, мотивации и управлению персоналом на каждом этапе.
Ищете образец дипломной работы по автоматизации расчета ФОТ? В статье представлен полный разбор проекта – от теоретических основ и формул расчета до практической разработки системы, экономического обоснования и требований к оформлению.
Получите всесторонний анализ управления IT-проектами в банковской сфере. В статье подробно рассмотрены специфика отрасли, методологии Agile и IT4IT, реальные кейсы российских банков и роль искусственного интеллекта. Готовая теоретическая и практическая основа для вашей курсовой работы.
