PodParley PodParley
PodParley
Edsger Dijkstra's Shortest Path Algorithm

EPISODE · May 29, 2020 · 14 MIN

Edsger Dijkstra's Shortest Path Algorithm

from Programmers · host Software Engineering

Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks. It was conceived by computer scientist Edsger W. Dijkstra in 1956 and published three years later. The algorithm exists in many variants

NOW PLAYING

Edsger Dijkstra's Shortest Path Algorithm

0:00 14:45

No transcript for this episode yet

We transcribe on demand. Request one and we'll notify you when it's ready — usually under 10 minutes.

Share this episode

Similar Episodes

JC Douglas: Hanging Up His Headphones

May 12, 2026 ·48m

VP of People and Culture at Fine Choice Foods | Steve MacIntyre

May 9, 2026 ·47m

Rhys Waters: Trust Community and Short-Form Clips

May 6, 2026 ·36m

Podcasting Truth & Myths Learned Over 500 Episodes

Apr 29, 2026 ·14m

Nicolas Pretorius, Talent Aquisition Manager at High Liner Foods | HR Mini-series (#125)

Apr 25, 2026 ·45m

Kattie Laur: What's Holding Back Canadian Podcasting?

Apr 21, 2026 ·57m

Similar Podcasts

Startup Data Science Edderic Ugaddan, Apurva Naik, Alex Au Startup Data Science is the podcast where you learn startup-ready data science with programming basics. We discuss how to bootstrap data science techniques and understand their underlying mechanics by discussing open-source learning materials. Startup Data Science helps forward-thinking entrepreneurs, novice programmers, and seasoned software engineers to use Data Science to make a bigger impact. Android Developers Backstage Android Developers Android Backstage, a podcast by and for Android developers. Hosted by developers from the Android engineering team, this show covers topics of interest to Android programmers, with in-depth discussions and interviews with engineers on the Android team at Google.Subscribe to Android Developers YouTube → https://goo.gle/AndroidDevs Two's Complement Ben Rady and Matt Godbolt If you come to a fork in the road, take it! Two’s Complement is a programming podcast, hosted by Matt Godbolt and Ben Rady; two programmers who both grew up wanting to make video games. One of them did, one of them didn’t, but now they both work together despite coming from very different backgrounds. DevDiscuss DevDiscuss is the first original podcast from DEV, a global community of software developers of all backgrounds and experience levels. The show covers burning topics that impact the daily lives of programmers and beyond, hosted by Forem Co-Founder, Ben Halpern, as well as a rotating cast of Forem developers.
URL copied to clipboard!