Question

Which one of the following algorithm design techniques is used in finding all pairs of shortest distances in a graph?

A Dynamic Programming Correct Answer Incorrect Answer
B Backtracking Correct Answer Incorrect Answer
C Greedy Correct Answer Incorrect Answer
D None of these Correct Answer Incorrect Answer

Solution

Bellman-Ford algorithm is used to find all pairs shortest distances in a graph and it is dynamic programming technique.

Practice Next

Relevant for Exams:

×
×