Beehaw
  • Communities
  • Create Post
  • search
    Search
  • Login
  • Sign Up
misk ( misk@piefed.social )  to Programming@programming.devEnglish · 1 year ago

New Method Is the Fastest Way To Find the Best Routes

www.quantamagazine.org

external-link
message-square
10
link
fedilink
75
external-link

New Method Is the Fastest Way To Find the Best Routes

www.quantamagazine.org

misk ( misk@piefed.social )  to Programming@programming.devEnglish · 1 year ago
message-square
10
link
fedilink
New Method Is the Fastest Way To Find the Best Routes | Quanta Magazine
www.quantamagazine.org
external-link
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.

Archive: https://archive.ph/2025.08.06-191943/https://www.quantamagazine.org/new-method-is-the-fastest-way-to-find-the-best-routes-20250806/

  • zagaberoo ( zagaberoo@beehaw.org ) 
    link
    fedilink
    arrow-up
    2
    ·
    1 year ago

    Super interesting; I wonder whether the fraction of nodes that need to be represented by cycles eats into the performance benefit vs. other approaches.

Programming@programming.dev

programming@programming.dev

Subscribe from Remote Instance

Create a post
You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: !programming@programming.dev

Welcome to the main community in programming.dev! Feel free to post anything relating to programming here!

Cross posting is strongly encouraged in the instance. If you feel your post or another person’s post makes sense in another community cross post into it.

Hope you enjoy the instance!

Rules

Rules

  • Follow the programming.dev instance rules
  • Keep content related to programming in some way
  • If you’re posting long videos try to add in some form of tldr for those who don’t want to watch videos

Wormhole

Follow the wormhole through a path of communities !webdev@programming.dev



Visibility: Public
globe

This community can be federated to other instances and be posted/commented in by their users.

  • 187 users / day
  • 653 users / week
  • 1.83K users / month
  • 4.43K users / 6 months
  • 452 local subscribers
  • 29.1K subscribers
  • 3.05K Posts
  • 23.6K Comments
  • Modlog
  • mods:
  • snowe ( snowe@programming.dev ) 
  • Ategon ( Ategon@programming.dev ) 
  • UlrikHD ( UlrikHD@programming.dev ) 
  • bugsmith ( bugsmith@programming.dev ) 
  • Spyro ( Spyro@programming.dev ) 
  • BE: 0.19.15
  • Modlog
  • Legal
  • Instances
  • Docs
  • Code