1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. Which of the following algorithms does S...
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
Answer» A. gale-shapley algorithm
Explanation: stable marriage problem uses gale-shapley algorithm. maximum flow problem uses ford-fulkerson algorithm.

Discussion