SQLite Forum

Recursive query to find the shortest path
Login
Thank you.  Obviously, with looping, it is trivial to find the shortest path.  You don't even need SQL to do it at all.  I was hoping that there was some way to do something similar to dyjkstra's algorithm using a recursive query in SQL.  Without the ability to do branch pruning, recursive CTE's are a lot less useful than I had thought they would be.