πŸ“Š Design and Analysis of Algorithms
Q. Bellmann Ford algorithm is used to indicate whether the graph has negative weight cycles or not.
  • (A) true
  • (B) false
  • (C) ---
  • (D) ---
πŸ’¬ Discuss
βœ… Correct Answer: (A) true

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.


Explanation by: Mr. Dubey
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.

πŸ’¬ Discussion

πŸ“Š Question Analytics

πŸ‘οΈ
520
Total Visits
πŸ“½οΈ
3 y ago
Published
πŸŽ–οΈ
Mr. Dubey
Publisher
πŸ“ˆ
85%
Success Rate