*
*


CAPTCHA Image   Reload Image
X

Смешанный поиск по графу с применением целевой функции

курсовые работы, Программирование

Объем работы: 22 стр.

Год сдачи: 2007

Стоимость: 1050 руб.

Просмотров: 549

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Литература
Заказать работу
Введение 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

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

Реализованы следующие способы представления графов на экране, в текстовом и графическом режимах:

•табличное звездное задание графа в виде матрицы смежности из целых чисел – весов ребер – и нулей;

•графическое представление в виде кружочков и линий с систематическим расположением вершин по кругу и постоянной формой ребер.

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

Разработаны алгоритмы и программа в среде Delphi 6.0 поиска в ширину, в глубину и смешанного поиска по графу с применением целевой функции. Последнее значение целевой функции представляет собой суммарный вес остовного дерева графа, полученного при смешанном поиске.

Описание разработанной программы и руководство пользователя приведены во второй главе работы.

1.Кристофидес Н. Теория графов. Алгоритмический подход.

2.Харари Ф. Теория графов.

3.Новиков Ф.А., Дискретная математика для программистов.

4.Б.Н. Миронов, Лабораторный практикум по теории графов.

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Работу высылаем в течении суток после поступления денег на счет
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу