https://github.com/gunter0216/simplenavigator
Реализация нескольких основных алгоритмов на графах. Реализован консольный интерфейс для работы с графами(обход в ширину/глубину, поиск пути, остовное дерево, задача коммивояжёра и др.).
https://github.com/gunter0216/simplenavigator
algorithms console cpp
Last synced: 9 months ago
JSON representation
Реализация нескольких основных алгоритмов на графах. Реализован консольный интерфейс для работы с графами(обход в ширину/глубину, поиск пути, остовное дерево, задача коммивояжёра и др.).
- Host: GitHub
- URL: https://github.com/gunter0216/simplenavigator
- Owner: gunter0216
- Created: 2023-06-16T08:04:39.000Z (about 3 years ago)
- Default Branch: master
- Last Pushed: 2023-06-16T09:50:49.000Z (about 3 years ago)
- Last Synced: 2025-03-02T23:43:40.477Z (over 1 year ago)
- Topics: algorithms, console, cpp
- Language: C++
- Homepage:
- Size: 199 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# SimpleNavigator
В данном проекте реализованы несколько основных алгоритмов на графах.
Для работы с алгоритмами реализован консольный интерфейс.
+ Обход графа в ширину
+ Обход графа в глубину
+ Поиск кратчайшего пути между произвольными двумя вершинами(алгоритм Дейкстры)
+ Поиск кратчайших путей между всеми парами вершин в графе(алгоритм Флойда-Уоршелла)
+ Поиск минимального остовного дерева в графе(алгоритм Прима)
+ Решение задачи комивояжера
+ + Муравьиный алгоритм
+ + Алгоритм отжига
+ + Генетический алгоритм
