3. Задание на курсовую работу

Основной целью данной курсовой работы является привитие и отработка студентами навыков использования на практике методов теории графов, изученных в рамках дисциплины «Дискретная математика», выполнения инженерных расчётов, оформления технической документации.

Курсовая работа предполагает решение 2 задач:

задача 1 — поиск кратчайшего маршрута между двумя заданными вершинами взвешенного графа;

задача 2 — поиск кратчайших путей между всеми парами вершин взвешенного графа.

Следует отдельно рассмотреть следующие вопросы:

— уточнение исходных данных по номеру варианта задания;

— методические рекомендации по выполнению задач 1 и 2 (приведены в разделах выше).

Исходными данными являются графы, представленные в табл. 3.1. В табл. 3.2 приводится соответствие вариантам графов. Например, для варианта №7 необходимо взять из табл. 4.1 графы 7 для решения задачи 1, 25 для решения задачи 2. Для всех вариантов задача 1 состоит в отыскании кратчайшего маршрута между вершинами и.

Содержание пояснительной записки:

Титульный лист;

Содержание;

Введение;

1. Основы теории графов;

2. Поиск кратчайшего маршрута между двумя заданными вершинами взвешенного графа методом Дейкстры;

2.1. Теоретическое описание метода Дейкстры;

2.2. Решение задачи методом Дейкстры;

3. Поиск кратчайших путей между всеми вершинами графа методом Флойда;

3.1. Теоретическое описание метода Флойда;

3.2. Решение задачи методом Флойда;

Заключение;

Список литературы.

Основная рекомендуемая литература и материалы приведены в разделе «Литература».

В приложении 1 приведен пример заполнения титульного листа.

Таблица 3.1. Исходные данные

Таблица 3.2

№ варианта	Задача 1	Задача 2	№ варианта	Задача 1	Задача 2
1	1	19	10	10	28
2	2	20	11	11	29
3	3	21	12	12	30
4	4	22	13	13	31
5	5	23	14	14	32
6	6	24	15	15	33
7	7	25	16	16	34
8	8	26	17	17	35
9	9	27	18	18	36