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. In the scatter operation?

Q. Which of the following can legitimately be passed to a function?

Q. A name or number used to identify storage location devices?

Q. The ASCII code for letter A is

Q. Which of the following 'C' type is not a primitive data structure?

Q. The 4-bit 2's complement representation of ' -7 ' is

Q. is made up of data that belong to each of the four groups of systems.

Q. 6 PROGRAMMABLE ARRAY LOGIC

Q. is the art & science of cracking the cipher-text without knowing the key.

Q. The time required to examine the packet’s header and determine where to direct the packetis part of