Which of the following algorithms solves the all-pair shortest path problem?

• A. Floyd's algorithm
• B. Prim's algorithm
• C. Dijkstra's algorithm
• D. Warshall's algorithm