Q. Stable marriage problem is an example of?

(A) branch and bound algorithm
(B) backtracking algorithm
(C) greedy algorithm
(D) divide and conquer algorithm

💬 Discuss

✅ Correct Answer: (B) backtracking algorithm

Explanation: stable marriage problem is an example for recursive algorithm because it recursively uses backtracking algorithm to find an optimal solution.

Published by Mr. Dubey ⭐ 111.42K Points at 16-Sep-2023 03:44 pm in Design and Analysis of Algorithms

Explanation by: Mr. Dubey

stable marriage problem is an example for recursive algorithm because it recursively uses backtracking algorithm to find an optimal solution.

💬 Discussion

📊 Question Analytics

👁️

631

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

88%

Success Rate

Q. Stable marriage problem is an example of?

Explanation by: Mr. Dubey

💬 Discussion

Related MCQs

📊 Question Analytics