Заказ: 1025707

Реализация алгоритма Дейкстры (курсовая работа)

Реализация алгоритма Дейкстры (курсовая работа)
Описание

Исходные данные:
1 Среда программирования Visual C++ 2010 (консольное приложение).
2 Реализовать алгоритм Дейкстры для матрицы смежности А размером NxN.
3. Вывод результата – массива кратчайших расстояний D – на экран и в файл.

Введение…………………………………………...……...……………........5
1 Анализ задания и выбор метода решения……………...……………......6
1.1 Анализ задания……………………………………………….……....6
1.2 Выбор метода решения и его реализация………………….……….7
2 Особенности метода решения задачи ….................................................7
2.1 Проектирование программы……………………………………..….7
2.2 Обоснование метода контроля входной информации…………....8
2.3 Состав программного модуля …………………….……….……....9
2.4 Структура программного модуля………………...........................11
2.5 Анализ результатов……………………………………………….....12
Заключение……………………………………………………….………....13
Приложение А (обязательное). Реализация метода Дейкстры
Описание программы. ТПЖА.12220-01 13 01-1.........................................14
Приложение Б (обязательное). Реализация метода Дейкстры
Руководство оператора. ТПЖА.12220-01 34 01-1 ………….…………....19
Приложение В (обязательное). Реализация метода Дейкстры
Текст программы. ТПЖА.12220-01 12 01-1……………………...……….24
Приложение Г (обязательное). Реализация метода Дейкстры

Всего 31 страница+исходники и исполняемый файл

Реализация алгоритма Дейкстры (курсовая работа)