Dijkstra's algorithm or Dijkstra's Shortest Path First algorithm.Is an algorithm for finding the shortest paths between nodes in a graph this is a two different implementation of the Dijkstra algorithm for the calculation of the short path using the PQ.