Edsger Dijkstra's Shortest Path Algorithm

What this episode covers

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

Share this episode

Similar Episodes

Nails Mahoney: Be Memorable or Be Replaceable

Jun 16, 2026 ·28m

Programming in English

Jun 14, 2026 ·31m

Rob Greenlee: Human-Hosted in an AI World

Jun 8, 2026 ·44m

Anthony McNutt: The Art Of Radio Imaging

Jun 2, 2026 ·45m

Jen Austin: AI In The Newsroom

May 27, 2026 ·24m

The Rabbit Was Always There

May 25, 2026 ·43m

Similar Podcasts

Khanyisa Keke TV Khanyisa Keke On Khanyisa Keke TV, developers can learn and improve their Android for Kotlin Development skills. On this podcast, programmers can learn Android for Kotlin coding from scratch, improve their existing programming skills, get tips, be kept up to date with all the latest happenings and get access to free resources. Powered by Firstory Hosting Command Line Heroes Red Hat Hear the epic true tales of how developers, programmers, hackers, geeks, and open source rebels are revolutionizing the technology landscape. Command Line Heroes is an award-winning podcast hosted by Saron Yitbarek and produced by Red Hat. Get root access to show notes, transcripts, and other associated content at https://redhat.com/commandlineheroes 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. 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.

Frequently Asked Questions

How long is this episode of Programmers?

This episode is 14 minutes long.

When was this Programmers episode published?

This episode was published on May 29, 2020.

What is this episode about?

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...

Can I download this Programmers episode?

Yes, you can download this episode by clicking the download button on the episode player, or subscribe to the podcast in your preferred podcast app for automatic downloads.