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

Pubblicato il: 22 dicembre 2021
sul canale di: 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.

In questa pagina del sito puoi guardare il video online Dijkstra’s Algorithm for Coding Interviews | Single Source Shortest Path (Greedy Algorithm) della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Shiran Afergan 22 dicembre 2021, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 9,578 volte e gli è piaciuto 304 spettatori. Buona visione!

6,505

317