Алгоритм дейкстры для поиска кратчайшего пути
Структура графа
Функционал графа
Структура узла
Создание графа
Алгоритм Дейкстры
Часть 2 и вывод
Вывод графа и работы алгоритма
Сравнение результата вывода
786.23K
Категория: ПрограммированиеПрограммирование

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

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

АЛГОРИТМ ДЕЙКСТРЫ ДЛЯ
ПОИСКА КРАТЧАЙШЕГО ПУТИ
ПИР-161 Кашица Е.М.

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

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

4. Структура узла

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

5.

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

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

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

8. Часть 2 и вывод

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

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

10. Сравнение результата вывода

English     Русский Правила