Сейчас работаем

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

anna220699

/ /

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

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

Только зарегистрированые пользователи имеют возможность комментировать работы
Другие работы автора
Тип Название Рейтинг Категория Стоимость
Лабораторная Вычисление экстремумов функций с помощью градиентного метода new 0 .NET (C#) 600,00
Новые работы
Тип Название Рейтинг Категория Стоимость
Исходник Учет продаж (NET 5.0, C#, WPF, SQL Server) new 0 .NET (C#) 1 000,00
Исходник Стековый калькулятор C# new 0 .NET (C#) 700,00
Курсовая Автоматизированная информационная система «Поиск пропавших людей» C# new 0 .NET (C#) 2 500,00
Курсовая Распределение учебной нагрузки C# new 0 .NET (C#) 5 000,00
Исходник Нахождение кратчайшего пути в графе. Алгоритм Дейкстры C# new 0 .NET (C#) 600,00
Нахождение кратчайшего пути в графе. Алгоритм Дейкстры C#
Поиск кратчайшего пути Даны вершины и соединяющие их ребра. Каждое ребро имеет вес. Построить кратчайший путь, соединяющий произвольные вершины u и v. В интерактивном режиме задается количество вершин, матрица расстояний, исходная и конечная вершины. В выходных данных указывается найденный путь.
Категория: Образование
Стоимость: 600,00