8000 Commits · greenDev7/DijkstraAlgorithm · GitHub

Commits

Commits on Nov 18, 2022

README.md
Зелёный Андрей Сергеевич
committed
README.md
Зелёный Андрей Сергеевич
committed
Удалены участки кода для тестирования на графе с 6-ю вершинами
Зелёный Андрей Сергеевич
committed
В метод Main() добавлена инициализация графа из матрицы из файла csv и запись пути в файл
Зелёный Андрей Сергеевич
committed
Merge pull request #1 from greenDev7/priority_queue_test
greenDev7
authored
Удалил ненужные методы: HasValidAndNotGoalNeighbors() и GetCurrent(). Добавил в алгоритм очередь с приоритетами priorityQueue (согласно алгоритму на википедии). Добавил метод RemoveAndReturnVertex…
Зелёный Андрей Сергеевич
committed
Удалил ненужное свойство IsGoal из класса Vertex
Зелёный Андрей Сергеевич
committed

Commits on Nov 16, 2022

Добавил отдельную ветку для инициализации графа с помощью матрицы-препятствий из csv-файла
Зелёный Андрей Сергеевич
committed
Добавил результаты расчетов и графики нахождения оптимального пути на поверхности
Зелёный Андрей Сергеевич
committed

Commits on Nov 15, 2022

Подкорректировал комментарии
Зелёный Андрей Сергеевич
committed
Убрал за ненадобностью set-аксессоры из свойств класса Point2D
Зелёный Андрей Сергеевич
committed

Commits on Nov 14, 2022

Добавлены методы для вычисления двумерного Гауссиана
Зелёный Андрей Сергеевич
committed
Рефакторинг метода Main() для поиска кратчайшего пути на поверхности
Зелёный Андрей Сергеевич
committed
Добавлен вспомогательный класс для хранения параметров Гауссиана
Зелёный Андрей Сергеевич
committed
Добавлено свойство для предельной величины уклона MaxSlope при поиске пути на поверхности. Добавлен метод Slope() для вычисления уклона между вершинами графа. Рефакторинг конструкторов, метода для …
Зелёный Андрей Сергеевич
committed

Commits on Nov 13, 2022

Рефакторинг метода Main() для работы с препятствиями. Добавлен метод для запись кратчайшего пути в файл txt - WriteShortestPathToFile()
Зелёный Андрей Сергеевич
committed
Добавлена исходная csv-матрица и результаты расчетов для третьего (ступенчатого) препятствия (Obstacle3)
Зелёный Андрей Сергеевич
committed
Добавлена исходная csv-матрица и результаты расчетов для второго (диагонального) препятствия (Obstacle2)
Зелёный Андрей Сергеевич
committed
Добавлена исходная csv-матрица и результаты расчетов для первого (вертикального) препятствия (Obstacle1)
Зелёный Андрей Сергеевич
committed
Добавлены исходные файлы (csv матрица), сопутствующие файлы и результаты расчетов для маленького лабиринта (MazeMini)
Зелёный Андрей Сергеевич
committed
Добавлены файлы для расчета большого лабиринта и результаты (Maze1)
Зелёный Андрей Сергеевич
committed
Небольшие исправления в классе Graph
Зелёный Андрей Сергеевич
committed
Добавлен вспомогательный класс для работы с препятствиями: (чтение препятствий из csv-файла-матрицы, формирование самого препятствия, запись его в файл)
Зелёный Андрей Сергеевич
committed
Убрал блоки для тестирования из класса Graph
Зелёный Андрей Сергеевич
committed
Убрал set-аксессоры из свойств класса Graph. Отредактирован метод FindShortestPathAndLength: для задания стартовой и конечной вершины используются координаты вершины, а не сами вершины. Перегружен …
Зелёный Андрей Сергеевич
committed

Commits on Nov 8, 2022

В метод GetUnvisitedNeighbors добавлен фильтр для отброса препятствий
Зелёный Андрей Сергеевич
committed
Merge test
Зелёный Андрей Сергеевич
committed
Test
Зелёный Андрей Сергеевич
committed
Merge
Зелёный Андрей Сергеевич
committed
В класс Vertex добавлено свойство для возможности пометить вершину как препятствие
Зелёный Андрей Сергеевич
committed
Добавлена возможность устанавливать коэффициент (gamma) для увеличения веса ребра при переходе вершины по высоте
Зелёный Андрей Сергеевич
committed

Commits on Nov 7, 2022

Удален тестовый блок
Зелёный Андрей Сергеевич
committed
Тестовая ветка с графом 2 на 3
Зелёный Андрей Сергеевич
committed

Commits on Nov 6, 2022

Метод для поиска кратчайшего пути также возвращает длину этого пути в out параметре
Зелёный Андрей Сергеевич
committed
Добавлен метод GetShortestPath для получения кратчайшего пути после работы основного алгоритма. Добавлены описания методов
Зелёный Андрей Сергеевич
committed

0