Gate CS-2016-2 Question Paper With Solutions

Q.24 The Floyd-Warshall algorithm for all-pair shortest paths computation is based on:

(A) Greedy paradigm.

(B) Divide-and-Conquer paradigm.

(C) Dynamic Programming paradigm.

(D) neither Greedy nor Divide-and-Conquer nor Dynamic Programming paradigm.

Answer: (C)

Explanation:

Gate CS-2016-2 Question Paper With Solutions Gate CS-2016-2 Question Paper With Solutions

Learn More:   Gate EC-2015 - 2 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here