A

Admin • 828.03K Points
Coach

Q. How many times the for loop in the Bellmann Ford Algorithm gets executed?

  • (A) v times
  • (B) v-1
  • (C) e
  • (D) e-1
Explanation by: Admin
the for loop in the bellmann ford algorithm gets executed for v-1 times. after making v-1 passes, the algorithm checks for a negative weight cycle and returns appropriate boolean value.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.