Программная реализация алгоритма Дейсктры - презентация, доклад, проект скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Программная реализация алгоритма Дейсктры. Доклад-сообщение содержит 11 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

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

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

Слайд 4

Описание слайда:

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

Слайд 5

Описание слайда:

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

Слайд 6

Описание слайда:

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

Слайд 7

Описание слайда:

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

Слайд 8

Описание слайда:

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

Слайд 9

Описание слайда:

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

Слайд 10

Описание слайда:

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