M

Mr. Dubey • 52.30K Points
Coach 

Q. Which of the following algorithms does Stable marriage problem uses?

(A) gale-shapley algorithm
(B) dijkstra’s algorithm
(C) ford-fulkerson algorithm
(D) prim’s algorithm
Correct : Option (A)

Explanation: 
 stable marriage problem uses gale-shapley algorithm. maximum flow problem uses ford-fulkerson algorithm.

Share

Discusssion

Login to discuss.

Be the first to start discuss.

Related MCQs

Q. n = 35; e = 5; C = 10. What is the plaintext (use RSA)?

Q. IT Act 2008 make cyber-crime details more precise where it mentioned if anyone publishes sexually explicit digital content then under ___________ of I

Q. Which of the following isnotsupervised learning?

Q. The property (or set of properties) that uniquely defines each row in a table is called the:

Q. Which of the following is black-box oriented and can be accomplished by applying the same black-box methods discussed for conventional software?

Q. Which one of the following is true regarding FOTRAN?

Q. Regarding paper prototypes:

Q. When a manger made a decision and he is uncertain about the outcomes His decision is likely to be:

Q. Change in output of sensor with change in input is

Q. In which of the following encryption key is used to encrypt and decrypt the data?