Нахождение кратчайшего пути в графе. Алгоритм Дейкстры C#

Задание

Построение кратчайшего пути

Даны вершины и соединяющие их ребра. Каждое ребро имеет вес. Построить кратчайший путь, соединяющий вершины A и G.

Содержание

 class Dijkstra
    {
        Graph graph;

        List<GraphVertexInfo> infos;

     
        /// Конструктор
        
        public Dijkstra(Graph graph)
        {
            this.graph = graph;
        }

       
        /// Инициализация информации
       
        void InitInfo()
        {
            infos = new List<GraphVertexInfo>();
            foreach (var v in graph.Vertices)
            {
                infos.Add(new GraphVertexInfo(v));
            }
        }

        
        /// Получение информации о вершине графа
       
        GraphVertexInfo GetVertexInfo(GraphVertex v)
        {
            foreach (var i in infos)
            {
                if (i.Vertex.Equals(v))
                {
                    return i;
                }
            }

            return null;
        }

Скриншот архива

Содержание архива

• Исходный код на С# Windows Forms