One Good Thing

One Good Thing

Share this post

One Good Thing
One Good Thing
Optimizing Algorithms is Good

Optimizing Algorithms is Good

Dijkstra's Algorithm's is an important one, and it has been improved.

E.J.'s avatar
E.J.
Jun 26, 2025
∙ Paid

Share this post

One Good Thing
One Good Thing
Optimizing Algorithms is Good
Share

If you have ever used Waze, Google Maps, Apple Maps or another drive routing solution, you have travelled on an optimized route.

If you have ever flown commercial or private, you have traveled on an optimized route.

If you have sent an email or data through the internet, your data gets to its location via an optimized route.

These optimized routes all have Dijkstra’s Algorithm at their core.

Graph Data Structure 4. Dijkstra’s Shortest Path Algorithm
A very simple version of a very important algorithm

That algorithm has been used since 1959, it doesn’t get improved often, but it is so important that when it is improved it’s a notable mathematical accomplishment.

Guess what happened recently?

Yup, that’s today’s Good Thing.

More after the paywall.

Share

Keep reading with a 7-day free trial

Subscribe to One Good Thing to keep reading this post and get 7 days of free access to the full post archives.

Already a paid subscriber? Sign in
© 2025 Ezra
Privacy ∙ Terms ∙ Collection notice
Start writingGet the app
Substack is the home for great culture

Share