One Good Thing

One Good Thing

Optimizing Algorithms

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

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

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

User's avatar

Continue reading this post for free, courtesy of E.J..

Or purchase a paid subscription.
© 2026 Ezra · Privacy ∙ Terms ∙ Collection notice
Start your SubstackGet the app
Substack is the home for great culture