How many times the for loop in the Bellmann Ford Algorithm gets executed?
|Answer» B. v-1|
|Explanation: 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.|
Login to Continue
It will take less than 2 minutes