volume_mute
What is the difference between exact and approximation algorithms?
publish date: 2022/06/09 08:50:00 GMT+10
volume_mute
The first solves the problem exactly and the second solves it approximately
The first is 99% exact and the second is approximately up to 80% accuracy
No difference, there is no such names
Correct Answer
The first solves the problem exactly and the second solves it approximately
Reference
Introduction to the Design and Analysis of Algorithms, 3rd edition