Презентация Программная реализация алгоритма Дейсктры онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Программная реализация алгоритма Дейсктры абсолютно бесплатно. Урок-презентация на эту тему содержит всего 11 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:11 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:282.50 kB
- Просмотров:68
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Программная реализация алгоритма Дейсктры
№2 слайд
Содержание слайда: Цель работы
Цель курсовой работы-программная реализаци алоритма Дейкстры,одного из самых эффективных методов нахождения минимального пути от одной вершины к другой,с использованием языка С++.
№3 слайд
Содержание слайда:
№4 слайд
Содержание слайда: Граф – математическая модель, которая выражает зависимость между объектами.
Взвешенным графом
называется граф,
каждому ребру
которого соответствует
какое-то число
№5 слайд
Содержание слайда: Матрица весов
Матрицей весов называется матрица, раземром N*N, где N – количество вершин, а элемент на пересечении вершин – вес ребра, соединяющего эти вершины.
№6 слайд
Содержание слайда: Алгоритм Дейкстры
№7 слайд
Содержание слайда: Алгоритм Дейкстры
№8 слайд
Содержание слайда: Логическая структура программы
Таким образом, программа в качестве входных данных получает количество вершин в графе, матрицу весов, и вершины, кратчайший путь между которыми необходимо найти.
Выходными данными является сам путь.
№9 слайд
Содержание слайда: Результат работы программы
№10 слайд
Содержание слайда: Висновки
В ходе курсовой работы:
*была изучена теория графов;
*был изучен алгоритм Дейкстры;
*реализован алгоритм Дейкстры программно с использованием языка С++;
№11 слайд
Содержание слайда: Спасибо за внимание!
Скачать все slide презентации Программная реализация алгоритма Дейсктры одним архивом:
