Dijkstra's Shortest Path Algorithm | Graph Theory

Опубликовано: 19 Июнь 2018
на канале: WilliamFiset

244,363

4.1k

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

На этой странице сайта вы можете посмотреть видео онлайн Dijkstra's Shortest Path Algorithm | Graph Theory длительностью часов минут секунд в хорошем качестве, которое загрузил пользователь WilliamFiset 19 Июнь 2018, поделитесь ссылкой с друзьями и знакомыми, на youtube это видео уже посмотрели 244,363 раз и оно понравилось 4.1 тысяч зрителям. Приятного просмотра!

1,067,219

46 тыс