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
Full Data Structures and Algorithms course: www.udemy.com/course/data-str...
Python heapq (priority queue) docs - docs.python.org/3/library/hea...
Music by - www.fesliyanstudios.com/
Images by - pixabay.com/users/clker-free-... pixabay.com/users/gdj-1086657/
#softwareengineering #code #algorithms
24 июл 2024