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.

Related MCQs

Q. scikit-learn offers the class , which is responsible for filling the holes using a strategy based on the mean, median, or frequency

Q. The apriori property means

Q. Which one of the following is not an importance of staffing?

Q. FM can improve the receiver performance through adjustment of transmitted power.

Q. Object=_________+relationships.

Q. Features being classified is __________ of each other in Naïve Bayes Classifier

Q. The function of a database is ...

Q. 41: In a ripple counter using edge triggered JK flfp-flops, the pulse input is applied to the

Q. x75

Q. __________can generate programs itself, enabling it to carry out new tasks.