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

(A) top down
(B) bottom up
(C) big bang
(D) sandwich

💬 Discuss

✅ Correct Answer: (B) bottom up

Explanation: bottom up procedure is being used to compute the values of the matrix elements dij(k). the input is an n x n matrix.

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

Explanation by: Mr. Dubey

bottom up procedure is being used to compute the values of the matrix elements dij(k). the input is an n x n matrix.

💬 Discussion

📊 Question Analytics

👁️

852

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

99%

Success Rate