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

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

anna220699

/ /

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

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

Только зарегистрированые пользователи имеют возможность комментировать работы
Другие работы автора
Тип Название Рейтинг Категория Стоимость
Лабораторная Вычисление экстремумов функций с помощью градиентного метода C# 0 .NET (C#) 200,00
Купить

200,00 

Покупается впервые!
Сразу после оплаты Вы получите работу на электронную почту. Файлы отправляются автоматически. Исходник программ Вы сможете отредактировать, как Вам нужно.
8laba.rar
242415
Оцени работу

рейтинг

Поделись работой с друзьями

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