https://github.com/misaghmomenib/graph-pathfinder-cpp
GraphPathfinder is a C++ project implementing two popular shortest-path algorithms: Dijkstra and A*. This project provides a detailed implementation of these algorithms for finding the shortest path in weighted, undirected graphs. It also includes an A* implementation that uses a heuristic based on Euclidean distance to optimize the search.
https://github.com/misaghmomenib/graph-pathfinder-cpp
cpp git open-source path pathfinding
Last synced: about 2 months ago
JSON representation
GraphPathfinder is a C++ project implementing two popular shortest-path algorithms: Dijkstra and A*. This project provides a detailed implementation of these algorithms for finding the shortest path in weighted, undirected graphs. It also includes an A* implementation that uses a heuristic based on Euclidean distance to optimize the search.
- Host: GitHub
- URL: https://github.com/misaghmomenib/graph-pathfinder-cpp
- Owner: MisaghMomeniB
- Created: 2025-02-27T20:08:32.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2025-02-28T11:44:43.000Z (over 1 year ago)
- Last Synced: 2025-02-28T16:19:35.108Z (over 1 year ago)
- Topics: cpp, git, open-source, path, pathfinding
- Language: C++
- Homepage:
- Size: 92.8 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0