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

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

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

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

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

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

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

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

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