Edsger W. Dijkstra (1930-2002) was a Dutch computer scientist- he was awarded the prestigious Turing Award in 1972.

The homonymous algorithm (Dijkstra’s algorithm) is helpful for solving a typical ‘shortest path problem’ in the field of graph theory. This particular algorithm is about finding the shortest path from a starting vertex ‘v’ (the ‘source’) to all other vertices in a graph.

The algorithm is commonly used in programming languages like Java and C++.

In the field of cybersecurity, the Dijkstra algorithm is used as a ‘routing algorithm’ in networking to compute the least cost path from one node (the ‘source’) to all other nodes. However the algorithm is extremely versatile and could be applicable in diverse contexts such as currency trading or how to find the shortest route from one point to an another in a city.

### Like this:

Like Loading...