Алгоритм Дейкстры

Автор работы: Пользователь скрыл имя, 14 Июня 2012 в 18:05, курсовая работа

Краткое описание

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

Содержание

_Toc323316871
Введение 3
1. Математическая постановка задачи 4
2. Решение задачи 5
3. Интерпретация задачи 12
4. Перечень идентификаторов 13
5. Описание алгоритма 14
6. Блок схема алгоритма 17
1)Ввод начальной вершины и общего количества вершин 18
2)Ввод значени в 20
матрицу весов 20
3) Взаимодействие 22
с компонентом 22
кнопка «Повтор». 22
7. Проверка счета по программе 23
8. Инструкция по эксплуатации 25
Заключение 27
Список использованной литературы 28
Приложение 1. 29
Листинг программы 29

Вложенные файлы: 1 файл

Курсовая.docx

— 717.74 Кб (Скачать файл)