1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. What is the basic principle behind Bellm...
Q.

What is the basic principle behind Bellmann Ford Algorithm?

A. interpolation
B. extrapolation
C. regression
D. relaxation
Answer» D. relaxation
Explanation: relaxation methods which are also called as iterative methods in which an approximation to the correct distance is replaced progressively by more accurate values till an optimum solution is found.

Discussion