Программная реализация алгоритма Дейкстры (построение цепей минимальной длины)

Тема: Программная реализация алгоритма Дейкстры (построение цепей минимальной длины) .Цель работы - разработка демонстрационной программы использования алгоритма Дейкстры.В результате работы алгоритма Дейкстры строится Дерево кратчайших путей.Программа выводит минимальный путь между двумя указанными вершинами в графе и его длину.Алгоритм Дейкстры (используется для нахождения оптимального маршрута между двумя вершинами).Указанные алгоритмы легко выполняются при малом количестве вершин в графе.В процессе работы алгоритма последовательно помечаются рассмотренные вершины графа.Алгоритм завершится, когда будут помечены все достижимые вершины.Алгоритм Йена (для нахождения k-оптимальных маршрутов между двумя вершинами) .Word minim (word x, word y) - функция, которая возвращает минимальное из x и y.