The Dijkstra's Shortest Path First algorithm (SPF) is an algorithm for finding the shortest paths between nodes in a graph