Q. What approach is being followed in Floyd Warshall Algorithm?

(A) greedy technique
(B) dynamic programming
(C) linear programming
(D) backtracking

💬 Discuss

✅ Correct Answer: (B) dynamic programming

Explanation: floyd warshall algorithm follows dynamic programming approach because the all pair shortest paths are computed in bottom up manner.

Published by Mr. Dubey ⭐ 111.42K Points at 16-Sep-2023 03:43 pm in Design and Analysis of Algorithms

Explanation by: Mr. Dubey

floyd warshall algorithm follows dynamic programming approach because the all pair shortest paths are computed in bottom up manner.

💬 Discussion

📊 Question Analytics

👁️

443

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

94%

Success Rate