Автор работы: Пользователь скрыл имя, 01 Июля 2013 в 20:13, курсовая работа
Графы могут быть представлены в ЭВМ матрицей смежности, инцидентности или матрицей весов. Существуют такие модели задач динамического программирования: модель распределения усилий (инвестиций), модель замены оборудования, поиск кратчайшего пути на графе, задачи календарного планирования, поиск критического пути, вычисление ранних и поздних сроков наступления событий.
Цель курсовой работы – подобрать теоретический материал по рассматриваемой теме, решить задачу о жадном «алгоритме», посвященной нахождению минимальной суммы длин между его вершинами методом Прима- Краскала ручным и машинным способом.
Введение
1 ТЕОРЕТИЧЕСКАЯ ЧАСТЬ
1.1 Понятие графы
1.2 Представление графов в ЭВМ
1.3 Алгоритм Краскала
2 ПРАКТИЧЕСКАЯ ЧАСТЬ
2.1 Решение задачи − теста
2.2 Ручной расчёт задачи
2.3 Машинная реализация метода
2.4 Блок- схема
2.5 Обоснование выбора языка программирования
2.6 Листинг программы
2.7 Анализ полученных результатов
Заключение
Список литературы