What is the running time of Bellmann Ford Algorithm?
|Answer» D. o(ve)|
|Explanation: bellmann ford algorithm runs in time o(ve), since the initialization takes o(v) for each of v-1 passes and the for loop in the algorithm takes o(e) time. hence the total time taken by the algorithm is o(ve).|
Login to Continue
It will take less than 2 minutes