# Dijkstra’s Algorithm

--

One of the most famous algorithm and widely used around the world.

What is the algorithm? finding the shortest and fastest way from two vertices.

**Who invented the Dijkstra’s algorithm?**

Edsger Dijkstra is a Dutch programmer, physicist, mathematician and many more. He is a very influential person that led a lot of discoveries and algorithms in academic discipline. A very popular person for all the contributions he provided for the computer science world and many more studies.

**What are the uses of the Dijkstra’s algorithm?** There are a lot of uses for the algorithm like finding the fastest route, the shortest route, cheapest route and many more.

# The Dijkstra’s Algorithm

The algorithm itself is a little complex but easy to understand after learning how it works.

Finding the shortest path from point A to point C. Dijkstra’s algorithm will visit the nodes with the smallest distance from each other. let’s say from point A to B the distance is 6 so we will put 6 first but then from point A to D is 1, therefore we will update the new distance to 1 which is A to D. Now lets try to find a way from point D to C. Lets go to point E which the distance is 1 and if we go to point B it is 2 so we will not go to B because going to E is shorter. Now from point A to E the shortest path is equal to 2. Now the last part is going to point C from E. If we take the path E to C the distance is 5 but if we take E to B to C the distance is equal to 7. so we will go to the path point E to C. now we reached the end vertex. For the final answer to the question the shortest distance from A to C is the path going through A, D, E, and C with a total of 7 making it the shortest path.