Курсовая работа: Задача Прима-Краскала

Содержание


ВВЕДЕНИЕ

Теория графов – это область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Теория графов находится сейчас в самом расцвете.
Использование ЭВМ позволило решать возникающие на практике конкретные задачи, связанные с большим объемом вычислений, прежде не поддававшиеся решению.
Одной из задач теории графов является задача нахождения кратчайших путей в графе с помощью алгоритма Прима-Краскала.
Целью курсового проекта является создание программы, реализующей алгоритм Примы-Краскалы, обеспечивающий нахождение кратчайшего пути.
Для достижения поставленной цели должны быть выполнены следующие задачи:

• Анализ литературы по выбранной теме
• Формулировка постановки задачи и составление математической модели
• Анализ методов решения данной задачи
• Выбор средств разработки