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

Нахождение кратчайшего пути в графе. Алгоритм Дейкстры 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
Новые работы
Тип Название Рейтинг Категория Стоимость
Исходник Шифр Виженера "Python" new 0 Python 1 000,00
Исходник Библиотека. Учет книг (C#, WPF, NET 6.0, SQL Server) new 0 .NET (C#) 2 000,00
Исходник Учет посещаемости занятий (C#, WPF, SQL Server, SQLite) new 0 .NET (C#) 2 500,00
Исходник Программа "Гипотеза Коллатца" Python new 0 Python 500,00
Исходник Генератор календарей (Python) new 1 Python 800,00
Купить

200,00 

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

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

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

рейтинг

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