S8:E5 - "Dijkstra's algorithm is a weighty topic" - podcast episode cover

S8:E5 - "Dijkstra's algorithm is a weighty topic"

Nov 13, 201926 min
--:--
--:--
Download Metacast podcast app
Listen to this episode in Metacast mobile app
Don't just listen to podcasts. Learn from them with transcripts, summaries, and chapters for every episode. Skim, search, and bookmark insights. Learn more

Episode description

In this episode, we talk about Dijkstra's algorithm, which can be used to determine the shortest path from one node in a graph to every other node within the same graph data structure, provided that the nodes are reachable from the starting node. It's super important, and you'll see why when you learn about the weighted graph! Based on Vaidehi Joshi's blog post, "Finding The Shortest Path, With A Little Help From Dijkstra".
For the best experience, listen in Metacast app for iOS or Android
Open in Metacast
S8:E5 - "Dijkstra's algorithm is a weighty topic" | Base.cs Podcast - Listen or read transcript on Metacast