Adaptive Route Intelligence Engine
High-performance real-time pathfinding using A* and Bidirectional Dijkstra algorithms in C++
High-performance pathfinding engine implementing A* and Bidirectional Dijkstra for real-time route computation, with a focus on algorithmic efficiency and correctness.
What I built:
- A* with admissible heuristics for optimal single-source pathfinding
- Bidirectional Dijkstra for symmetric graphs — dramatically cuts search space
- Benchmarking suite comparing wall-clock time and nodes expanded across graph topologies
Tech stack: C++ · Data Structures · Graph Algorithms
| Algorithms | A* · Bidirectional Dijkstra | | ———- | —————————- |