Dijkstra's Algorithm - A step by step analysis, with sample Python code

Описание: ✍ Full Data Structures and Algorithms course: https://www.udemy.com/course/data-str...

Dijkstra’s algorithm is probably the most famous method for finding the shortest path between nodes in a graph. In this video, we’ll do more than just explore Dijkstra’s from a theoretical standpoint. We’ll also code it in Python, and then run that code against a sample graph, line by line, to really understand how it works. Apart from that, we’ll also touch on other topics, like graphs and priority queues.

00:00 Intro
01:32 Graphs
05:38 Algorithm explanation
16:57 Graph code representation
18:36 Algorithm coding
21:26 Algorithm execution

Code used in this video - https://github.com/Glassbyte/YT/blob/...
Python heapq (priority queue) docs - https://docs.python.org/3/library/hea...

Music by - https://www.fesliyanstudios.com/
Images by - https://pixabay.com/users/clker-free-... https://pixabay.com/users/gdj-1086657/

#softwareengineering #code #algorithms