Does Ford- Fulkerson algorithm use the idea of?

🎓 Coach ⭐ 103.71K Points

📊 Design and Analysis of Algorithms

Q. Does Ford- Fulkerson algorithm use the idea of?

💬 Discuss

✅ Correct Answer: (B) residual graphs

Explanation: ford-fulkerson algorithm uses the idea of residual graphs which is an extension of naïve greedy approach allowing undo operations.

ford-fulkerson algorithm uses the idea of residual graphs which is an extension of naïve greedy approach allowing undo operations.

💬 Discussion

👁️

388

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

81%

Success Rate