A* algorithm is Ariadne’s thread, Neo4j GDS lib reveals why
9 min readMar 29, 2024
Let’s learn, why it’s essential for solving real-world problems
In ancient Greek myth, the hero Theseus used a ball of thread to escape a labyrinth. But what if that thread could think? What if it could calculate the shortest way out? That’s the idea behind the A* algorithm. And with Neo4j GDS (Graph Data Science) lib, we can build mazes of information and let A*…