Shortest Paths

Home > Mathematics > Applied Mathematics > Graph Theory > Shortest Paths

The shortest path problem aims to find the shortest path between two nodes in a graph. There exist many algorithms for this task, including Dijkstra's algorithm, Bellman-Ford algorithm, and Floyd-Warshall algorithm.