| 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 |
| 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