Dijkstra's Shortest Path Algorithm | Graph Theory
Explanation of Dijkstra's shortest path algorithm
Dijkstra source code on Algorithms repository:
https://github.com/williamfiset/algor...
Video slides:
https://github.com/williamfiset/Algor...
Indexed Priority Queue Video:
• Indexed Priority Queue (UPDATED) | Data St...
0:00 Intro
0:28 What is Dijkstra's algorithm?
1:13 Algorithm prerequisites
1:55 Video outline
2:28 Dijkstra's algorithm overview
3:50 Lazy Dijkstra's animation
8:10 Lazy Dijkstra's code
11:33 Ignoring stale node optimization
12:11 Finding the shortest path
14:01 Stopping early optimization
15:11 Eager Dijkstra's with an indexed priority queue
16:27 Eager Dijkstra's animation
19:28 Eager Dijkstra's code
20:31 D-ary heap optimization
23:06 The current state of the art for heaps
===================================
Practicing for interviews? I have used, and recommend `Cracking the Coding Interview` which got me a job at Google. Link on Amazon: https://amzn.to/3cvMof5
A lot of the content on this channel is inspired by the book `Competitive Programming` by Steven Halim which I frequently use as a resource and reference. Link on Amazon: https://amzn.to/3wC2nix
Auf dieser Seite können Sie das Online-Video Dijkstra's Shortest Path Algorithm | Graph Theory mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer WilliamFiset 19 Juni 2018 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 244,363 Mal angesehen und es wurde von 4.1 tausend den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!
