McqMate
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. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet