S8:E6 - "Getting deeper into Dijkastra" - podcast episode cover

S8:E6 - "Getting deeper into Dijkastra"

Nov 20, 201929 min
--:--
--:--
Listen in podcast apps:
Metacast
Spotify
Youtube
RSS

Episode description

We continue our 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. 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:E6 - "Getting deeper into Dijkastra" | Base.cs Podcast - Listen or read transcript on Metacast