# Bellman-Ford Algorithm Multiple choice Questions and Answers (MCQs)

## Click on any option to know the CORRECT ANSWERS

 Question 1
The Bellmann Ford algorithm returns ..... value.
 A Boolean B Integer C String D Double

Question 1 Explanation:
The Bellmann Ford algorithm returns Boolean value whether there is a negative weight cycle that is reachable from the source.

 Question 2
Bellmann ford algorithm provides solution for ..... problems.
 A All pair shortest path B Sorting C Network flow D Single source shortest path

Question 2 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.

 Question 3
Bellmann Ford algorithm is used to indicate whether the graph has negative weight cycles or not.
 A True B False

Question 3 Explanation:
Bellmann Ford algorithm returns true if the graph does not have any negative weight cycles and returns false when the graph has negative weight cycles.

 Question 4
How many solution/solutions are available for a graph having negative weight cycle?
 A One solution B Two solutions C No solution D Infinite solutions

Question 4 Explanation:
If the graph has any negative weight cycle then the algorithm indicates that no solution exists for that graph.

 Question 5
What is the running time of Bellmann Ford Algorithm?
 A O(V) B O(V2) C O(ElogV) D O(VE)