Floyd-Warshall algorithm is a dynamic programming algorithm; the genius of the algorithm is in the clever recursive formulation of the shortest path problem?

(A) True
(B) False
(C) NA
(D) NA