M

Mr. Dubey • 52.30K Points
Coach

Q. Bellmann Ford algorithm is used to indicate whether the graph has negative weight cycles or not.

(A) true
(B) false
(C) ---
(D) ---
Correct : Option (A)

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.

Share

Discusssion

Login to discuss.

Be the first to start discuss.