M

Mr. Dubey • 52.30K 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
Correct : Option (B)

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.

Share

Discusssion

Login to discuss.

Be the first to start discuss.

Related MCQs

Q. Which is the principles of management?

Q. ----------------consists of individual computers may be workstations or multiple systems.

Q. If you want to find the number of routers between a source and destination, the utility to be used is.

Q. RAYMOND'S TREE BASED ALGORITHM is an

Q. Point out the correct statement.

Q. Suppose you plotted a scatter plot between the residuals and predicted values in linear regression and you found that there is a relationship between

Q. What is the fundamental insight underlying the "cognitive walk through" method of evaluation?

Q. AM system use only product detector for demodulation. They never use envelope detectors.

Q. Which of these is not applicable for IP protocol?

Q. Robustness is