Содержание
Содержание
Введение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.
С этим материалом также изучают
Изучите детальный пример выполнения практического задания к курсовой работе по бухучету. В статье представлен сквозной процесс – от составления бухгалтерских проводок и формирования отчетности до глубокого анализа финансовых коэффициентов устойчивости и их интерпретации.
Подробный разбор курсовой работы по организации бухгалтерского учета. Внутри вы найдете готовый пример с теоретической и практической частями, анализом предприятия, ссылками на закон ФЗ-402 и оформлением по ГОСТ.
Изучите исчерпывающий пример курсовой работы по теме адаптации персонала, который служит не только академическим образцом, но и пошаговым руководством для разработки и внедрения эффективной системы в компании. Внутри вы найдете все этапы, от пребординга до оценки эффективности.
Детальный разбор всех этапов написания курсовой работы по анализу устойчивости экономических систем. Внутри вы найдете пример с применением SWOT, PESTLE, регрессионного анализа, а также готовые разделы введения, методологии и заключения.
Подробное руководство по написанию курсовой работы на тему технологической увязки времени работы бригад в строительстве. Узнайте структуру работы, методику расчетов, как построить циклограмму и линейный график, а также найдите наглядные примеры для вашего проекта.
Подробный разбор курсовой работы по увеличению объемов реализации, который можно использовать как готовый шаблон. Рассматриваются теоретические основы, SWOT-анализ и практические мероприятия с расчетом эффективности, основанные на реальных данных.
Детальный разбор финансов НКО: источники финансирования, бюджетирование, фин. отчетность и ключевые показатели эффективности. Статья поможет глубоко изучить тему и написать качественную курсовую работу.
Глубокий анализ синтеза управляющих микропрограммных автоматов с жёсткой логикой. Изучите методы проектирования, реализацию на ПЛИС и актуальность для высокоскоростных систем.
... Теоретическая часть 3. Описание алгоритма 4. Текст программы 5. Результат работы программы 6. Заключение 7. Список источников информации Выдержка из текста Графом называется набор ...
Разбираем все этапы проектирования устройства логического управления для курсовой работы – от выбора автомата Мура и кодирования состояний до синтеза схемы и верификации. В статье вы найдете теоретические основы и практические примеры, которые помогут вам в написании.
