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.
791
0
Do you find this helpful?
7

Discussion

No comments yet