На нашем сайте Вы сможете найти готовые курсовые и дипломные работы по программированию
Сейчас работаем

Нахождение кратчайшего пути в графе. Алгоритм Дейкстры 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
Купить 800,00 
Сразу после оплаты Вы сможете скачать работу и мы вышлем дополнительно файл с работой на электронную почту. Исходник программ Вы сможете отредактировать, как Вам нужно.
Комментарии (0)

/ /

Оставить комментарий

Ты не можешь комментировать

Только зарегистрированые пользователи имеют возможность комментировать работы
Купить

800,00 

Сразу после оплаты Вы сможете скачать работу и мы вышлем дополнительно файл с работой на электронную почту. Исходник программ Вы сможете отредактировать, как Вам нужно.

Заказать через

8laba.rar
242415
Оцени работу

рейтинг

Нахождение кратчайшего пути в графе. Алгоритм Дейкстры C#
Поиск кратчайшего пути Даны вершины и соединяющие их ребра. Каждое ребро имеет вес. Построить кратчайший путь, соединяющий произвольные вершины u и v. В интерактивном режиме задается количество вершин, матрица расстояний, исходная и конечная вершины. В выходных данных указывается найденный путь.
Категория: Образование
Стоимость: 800,00