M

Mr. Dubey • 100.69K Points
Coach

Q. Bellmann ford algorithm provides solution for problems.

  • (A) all pair shortest path
  • (B) sorting
  • (C) network flow
  • (D) single source shortest path
Share

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

You must be Logged in to update hint/solution

Discusssion

Login to discuss.


Question analytics