1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. Bellmann ford algorithm provides solutio...
Q.

Bellmann ford algorithm provides solution for                          problems.

A. all pair shortest path
B. sorting
C. network flow
D. single source shortest path
Answer» D. single source shortest path
Explanation: bellmann ford algorithm is used for finding solutions for single source shortest path problems. if the graph has no negative cycles that are reachable from the source then the algorithm produces the shortest paths and their weights.

Discussion