Some applications of pathfinding within a graph have been studied in several scientific fields, especially genetics, where researchers study the relationships between genes in a given sequence.
You can probably think of other applications in your field of expertise.
Let's now focus on the most famous shortest path algorithm, the Dijkstra algorithm.