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