Dijkstra’s Algorithm for Coding Interviews | Single Source Shortest Path (Greedy Algorithm)

Veröffentlicht am: 22 Dezember 2021
auf dem Kanal: Shiran Afergan

9,578

304

We'll cover everything you need to know about Dijkstra's algorithm for your coding interview.
Dijkstra is a very important graph algorithm.
It is a greedy algorithm used to find the shortest path from a single source node to all other nodes in a graph.
In this video, we’ll learn when to use Dijkstra, how Dijkstra works (with pseudo code, actual code and an example walk through) and we’ll finish with a space & time complexity analysis.
Dijkstra can be used to solve a variety of coding interview questions.
We’ll use the algorithm and code we write in this video in the next one, to solve 2 LeetCode coding questions.

Auf dieser Seite können Sie das Online-Video Dijkstra’s Algorithm for Coding Interviews | Single Source Shortest Path (Greedy Algorithm) mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Shiran Afergan 22 Dezember 2021 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 9,578 Mal angesehen und es wurde von 304 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!