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
--:--
--:--
Listen in podcast apps:
Metacast
Spotify
Youtube
RSS

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