#shortest-path on Hacker News

2 stories tagged shortest-path, newest first.

Screenshot of arcadedb.com: Dijkstra vs. A* vs. Contraction Hierarchies

Dijkstra vs. A* vs. Contraction Hierarchies (arcadedb.com)

19 points by signa11 5 days ago | 4 comments

ArcadeDB product page explaining and benchmarking Dijkstra, A*, and Customizable Contraction Hierarchies for in-database route planning on the Florida road network.

arcadedb contraction-hierarchies dijkstra a-star

Screenshot of vals.ai: A Faster Shortest Path Algorithm

A Faster Shortest Path Algorithm (vals.ai)

29 points by leumon 1 month ago | 6 comments

Vals AI blog post describing how ten Claude Opus 5.5 agents found and formally verified in Lean a faster shortest-path algorithm called C-HD.

claude ai-agents shortest-path lean

#shortest-path on Hacker News

Dijkstra vs. A* vs. Contraction Hierarchies(arcadedb.com)

A Faster Shortest Path Algorithm(vals.ai)

Dijkstra vs. A* vs. Contraction Hierarchies (arcadedb.com)

A Faster Shortest Path Algorithm (vals.ai)