M

Mr. Dubey • 52.74K 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
Share
Explanation by: Mr. Dubey 
 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.

Related MCQs

Q. A manufacturing company is considering two mutually exclusive machines E1 and E2 with the following cash flow information:Which machine would you rec

Q. If no cycle exists in the resource allocation graph

Q. An consists of a search-key value and pointers to one or more records with that value as their search-key value.

Q. Which of the following commands is used to remove files?

Q. Inflation is a loss in the purchasing power of money over time.

Q. The function that an entity plays in a relationship is called that entity’s _____________

Q. In Forward State Space Planning , Progress ( A, S) function returns ___________________

Q. V-model uses test models

Q. Who invented Slide Rules?

Q. Let S be a start symbol and S -> aA, A -> BA, A -> a, B -> b be the productions in a grammar then one of the string derived form the gramm

Question analytics