Смешанный поиск по графу с применением целевой функции
Курсовая по предмету:
"Программирование"
Название работы:
"Смешанный поиск по графу с применением целевой функции"
Автор работы: Ирина
Страниц: 22 шт.
Год:2007
Краткая выдержка из текста работы (Аннотация)
Результатом работы созданной программы являются графы, их составные части: остовные деревья, последовательности вершин обхода, а также матрица смежности.
Реализованы следующие способы представления графов на экране, в текстовом и графическом режимах:
табличное звездное задание графа в виде матрицы смежности из целых чисел весов ребер и нулей;
графическое представление в виде кружочков и линий с систематическим расположением вершин по кругу и постоянной формой ребер.
В первой главе работы приводятся основные теоретические положения, касающиеся программной реализации графовых алгоритмов.
Разработаны алгоритмы и программа в среде Delphi 6.0 поиска в ширину, в глубину и смешанного поиска по графу с применением целевой функции. Последнее значение целевой функции представляет собой суммарный вес остовного дерева графа, полученного при смешанном поиске.
Описание разработанной программы и руководство пользователя приведены во второй главе работы.
Содержание работы
Содержание
Введение 3
1. Граф 3
1.1. Основные термины и понятия 3
1.2. Представление графов в компьютере 4
1.2.1. Требования к представлению графов 4
1.2.2. Матрица смежности 5
1.2.3. Матрица инциденций 5
1.2.4.Списки смежности 6
1.2.5. Массив дуг 6
1.3. Обходы графов 7
2. Описание рабочего проекта 8
2.1. Требования к работе программы 8
2.2. Описание блок-схемы алгоритма 8
2.3. Программная реализация алгоритма 10
2.4. Руководство пользователя 12
Заключение 14
Литература 15
Использованная литература
- Кристофидес Н. Теория графов. Алгоритмический подход.
- Харари Ф. Теория графов.
- Новиков Ф.А., Дискретная математика для программистов.
- Б.Н. Миронов, Лабораторный практикум по теории графов.