Introduction to Algorithms:
.... Dynamic Programming
........ Warshall's Algorithm finding transitive closure of a digraph
........ Floyd's algorithm finding the all-pairs shortest-paths in weighted graph
Ref: Book by Anany Levitin, "Introduction to the Design and Analysis of Algorithms"