The Cyber-Cave

Reflections on the political, technological, cultural and economic trends of the world

Edsger W. Dijkstra

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.

dij

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.

Advertisements
%d bloggers like this: