McqMate

Q. |
## If there are n couples who would prefer each other to their actual marriage partners, then the assignment is said to be unstable. |

A. | true |

B. | false |

Answer» A. true | |

Explanation: if there are n couples such that a man and a woman are not married, and if they prefer each other to their actual partners, the assignment is unstable. |

1.3k

0

Do you find this helpful?

5

View all MCQs in

Design and Analysis of AlgorithmsNo comments yet

- Stable marriage problem is an example of?
- Which of the following algorithms does Stable marriage problem uses?
- Who formulated a straight forward backtracking scheme for stable marriage problem?
- Can stable marriage cannot be solved using branch and bound algorithm.
- What is the prime task of the stable marriage problem?
- Which of the following problems is related to stable marriage problem?
- What is the efficiency of Gale-Shapley algorithm used in stable marriage problem?
- Which of the points are closer to each other?
- Suppose each edit (insert, delete, replace) has a cost of one. Then, the maximum edit distance cost between the two strings is equal to the length of the larger string.
- A graph is said to have a negative weight cycle when?