Video example - Dijkstra's Algorithm shortest path in Graph
Dijkstra's
Algorithm in Graph
theory allows you to find least cost
path or shortest path between two nodes in directed and weighted graph. Dijkstra's
Algorithm is one of the important concept of Graph theory and often asked in
Exams and interviews. Frankly speaking Its not easy to understand Dijkstra's
Algorithm , at least until you have a good example and this leads me to search
for simple and easy to learn example of Dijkstra's Algorithm which landed me on
this video. I have earlier shared Graph traversal BFS and DFS algorithm from
this same author and when I found his video on Dijkstra's Algorithm, I knew
this is going to be another best. By the way Dijkstra's Algorithm has several
practical usage like finding shortest path between cities for Air planes route
or bus route as cities and driving path between cities fits nicely
as vertices
of Graph and directed and weighted path between them. In Dijkstra's Algorithm ,
path between two nodes which are unreachable directly is assumed as infinity. I
suggest watching this video example more than one time if you are unsure how
Dijkstra's Algorithm works.
