Open In App

ISRO | ISRO CS 2008 | Question 16

Like Article
Like
Save
Share
Report

Which one of the following algorithm design techniques is used in finding all pairs of shortest distances in a graph?
(A) Dynamic programming
(B) Backtracking
(C) Greedy
(D) Divide and Conquer


Answer: (A)

Explanation: Floyd Warshall Algorithm is the All Pairs Shortest Path problem which uses Dynamic Programming to find shortest distances between every pair of vertices in a given edge weighted directed Graph.

Option (A) is correct.

Quiz of this Question


Last Updated : 11 Jun, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads