Discussion
Loading...

Post

Log in
  • About
  • Code of conduct
  • Privacy
  • Users
  • Instances
  • About Bonfire
The Nocturne
The Nocturne
@NocturneGames@mastodon.gamedev.place  ·  activity timestamp last week

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/

Quanta Magazine

New Method Is the Fastest Way To Find the Best Routes

A canonical problem in computer science is to find the shortest route to every point in a network. A new approach beats the classic algorithm taught in textbooks.
  • Copy link
  • Flag this post
  • Block
halcy​ :icosahedron:
halcy​ :icosahedron:
@halcy@icosahedron.website replied  ·  activity timestamp 4 days ago

@NocturneGames huh!

  • Copy link
  • Flag this comment
  • Block

bonfire.cafe

A space for Bonfire maintainers and contributors to communicate

bonfire.cafe: About · Code of conduct · Privacy · Users · Instances
Bonfire social · 1.0.1 no JS en
Automatic federation enabled
Log in
  • Explore
  • About
  • Members
  • Code of Conduct