Нахождение кратчайшего пути в графе

Дейкстра разработал классический алгоритм для прохода по графам, грани которых имеют различный вес.Данные этой задачи я представил в виде взвешенного неориентированного графа (Рис. 1) .После работы программы, на экране появится маршрут следования и длина пути.Для хранения найденного пути и уже однажды пройденных вершин.Современные технологии позволяют упростить множество повседневных процессов.Ранние версии языка, известные под именем C с классами, начали появляться с 1980 года.Идея создания нового языка берёт начало от опыта программирования Страуструпа для диссертации.Страуструп добавил к нему возможность работы с классами и объектами.В главном файле программы содержится функция main.В модуле содержатся необходимые для работы программы функции.