M

Mr. Dubey • 52.30K Points
Coach 

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

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

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

Share

Discusssion

Login to discuss.

Be the first to start discuss.

Related MCQs

Q. The system identifies the end of a file by the

Q. What is the transitive voltage for the voltage input of a CMOS operating from 10V supply

Q. When Japanese employees use words such as: KAIZEN and RINGI, they are using organizational __________.

Q. What is the grade of a planar graph consisting of 8 vertices and 15 edges?

Q. Parallel processing may occur?

Q. Requirement Engineering is not concern with _.

Q. Which standard is fixed and used for industrial laboratories?

Q. The development is supposed to proceed linearly through the phase in

Q. The production S tends to aB is of the type ________grammar.

Q. Which of the following conditions must hold for a solution to a CSP?