Groups
FloydโWarshall computes the shortest distances between all pairs of vertices in O(n^3) time using dynamic programming.
Dijkstra's algorithm finds shortest path distances from one source to all vertices when all edge weights are non-negative.