Joel Michael
and 4 others
boosted
Fascinating! It's taken 40 years, but a group have found a faster shortest path technique than Dijkstra’s algorithm!
#gamedev #indiedev #gamemaker #gamedevelopment
https://www.quantamagazine.org/new-method-is-the-fastest-way-to-find-the-best-routes-20250806/
