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
Embed this episode
Ready to play
Edsger Dijkstra's Shortest Path Algorithm
0:00
14:45
1×
No transcript for this episode yet
Similar Episodes
No similar episodes found.
Similar Podcasts
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
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
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.
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.
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.
Can I download this Programmers episode?
Yes. Use the download control on the episode player to save the publisher-provided media file.
URL copied to clipboard!