Алгоритм Дейкстры для поиска кратчайшего пути

Сентябрь 6, 2022

Главная
Алгебра
Алгоритм Дейкстры для поиска кратчайшего пути

Содержание

2. Структура графа
3. Функционал графа
4. Структура узла Родительский класс узла, содержащий свой тип и соседей
5. Производный класс узла графа, дополняющий родительский класс весами по отношению к соседям.
6. Создание графа
7. Алгоритм Дейкстры
8. Часть 2 и вывод В итоге, данный алгоритм состоит из двух частей: -нахождение ближайшего узла к
9. Вывод графа и работы алгоритма
11. Скачать презентацию

Слайд 2

Структура графа

Слайд 3

Функционал графа

Слайд 4

Структура узла
Родительский класс узла, содержащий свой тип и соседей

Слайд 5

Производный класс узла графа, дополняющий родительский класс весами по отношению к

соседям.

Слайд 6

Создание графа

Слайд 7

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

Слайд 8

Часть 2 и вывод
В итоге, данный алгоритм состоит из двух частей:
-нахождение

ближайшего узла к выбранному узлу из ещё необработанных;
-работа с его раскрытием.

Слайд 9

Вывод графа и работы алгоритма