Программная реализация алгоритма Дейсктры

Цель работы
Цель курсовой работы-программная реализаци алоритма Дейкстры,одного из самых эффективных методов нахождения минимального пути от одной вершины к другой,с использованием языка С++.

Задача алгоритма: нахождение оптимального маршрута и длину между одной конкретной вершиной (источником) и всеми остальными вершинами графа.

Граф – математическая модель, которая выражает зависимость между объектами.
Взвешенным графом
называется граф,
каждому ребру
которого соответствует
какое-то число

Матрица весов
Матрицей весов называется матрица, раземром N*N, где N – количество вершин, а элемент на пересечении вершин – вес ребра, соединяющего эти вершины.

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

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

Логическая структура программы
Таким образом, программа в качестве входных данных получает количество вершин в графе, матрицу весов, и вершины, кратчайший путь между которыми необходимо найти.
Выходными данными является сам путь.

Результат работы программы

Висновки
В ходе курсовой работы:
*была изучена теория графов;
*был изучен алгоритм Дейкстры;
*реализован алгоритм Дейкстры программно с использованием языка С++;