Dijkstra Algorithm - Shortest Path Algorithm:

In 1959, Edsger Dijkstra, a Dutch computer scientist, presented an algorithm that may be applied to a weighted graph. The graph can be directed or undirected, but it must embrace a non-negative value on every edge. He titled the method after himself,...