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

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

Released Wednesday, 13th November 2019
Good episode? Give it some love!
S8:E5 - "Dijkstra's algorithm is a weighty topic"

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

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

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

Wednesday, 13th November 2019
Good episode? Give it some love!
Rate Episode
List

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

Show More
Rate
List

Join Podchaser to...

  • Rate podcasts and episodes
  • Follow podcasts and creators
  • Create podcast and episode lists
  • & much more
Do you host or manage this podcast?
Claim and edit this page to your liking.
,